Address for establishing a firm / company

Hi!

If someone has a start-up (working ou tof home) and wants to incorporate or register it as a company or a firm, but does not have a business address as s/he is working out of their home, then what is the option for providing an address proof while registering. 

I tried looking for one of the virtual offices solution provided by some of the business centres but sadly the banks do not accept that.

Is there any other option apart from that?

Thank You!