Yes, it can be done in any theme. Knowledge of HTML, CSS and Shopify liquid will help you.
You need to create a code for the required amount of different headers. You should then ckeck which page the user is on and replace the header you need .
Here is the all Liquid syntax that will help you: https://www.shopify.com/partners/shopify-cheat-sheet.
I hope this helps.