travel agency's visa? is that a tourist visa?
and why you are the one who takes care of all your papers? Every normal company has PRO, who is responcible for visas, etc.
But again, visa with your name cannot be approved without NOC from your previous sponsor. But if you are on teh tourist visa, you don't need NOC.
Clarify your information in order to get clear answer.