My question is if I use any theme which is responsive and add VM to it will the VM also become responsive?
OR
I must had to find some responsive Joomla VM Template to make my VM responsive.
No. ATM you need to rewrite some VM css and use some template overrides. So effective, you write a responsive VirtueMart theme to work with your chosen template.