How to embed my webiste Header(logo, menu) for each of my panel variant
Create a block with the required Header and then assign that to your content regions in panels. I think that should be it. 

And yes, you can theme your block as required using block--block--[block-id].tpl.php templates.