Please tell us what their requirements are?
Do they require an actual company (a pvt ltd company)? Or they just need you to be in the tax net (need a separate NTN for business)?
Registering a pvt ltd costs ~rs.13k or so if you do it on your own. Agents etc charge ~20k, for the minimum authorized capital which is rs.100,000. For more capital, you pay more in tax, so cost goes up.
When you've decided how you want to register, whether a company or as sole proprietor etc, just go to the bank and ask for their account opening requirements.