Is there a way to add the cart & the search link back to the menu? (see screen)
In my website I currently have only the menu icon.
(I'm currently using hikashop and not virtuemart)
We assign VirtueMart Shopping Cart to that 'head-cart' position.
If you use Hikashop, try to assign the same position but you will need to add style for it so it can look the same as VM cart module.