Hi dmozi313,
1/ You need to check the template style that the menu item selected and open this style to update the logo.
I have updated the logo for the template styles in your site, you can check it now.
2/ You can change the category layout page here:
Components >Virtuemart > Configuration and open the templates tabs.