Is it by any chance there could be a module out there who can make the logo/header change when a costumer choose a different category.

I have seen this live on other stores different then ZenCart, but not on a ZenCarts store yet.