one of the most grappling questions that entrepreneur's face, especially when starting of on a shoestring budget.
I seriously wish NASSCOM could do something about this.
I think the best bet is to contact an incubation centre in your city , where you can discuss this problem with them.
Govt funded Startup warehouses would be in a position to give you a NOC , or at least give you advice on how to go about this.
You can also tie up with a private office space provider in your city and they can probably give you a NOC for about 10K INR, but thats usually if you take up office space with them.
Curiously which city are you wanting to startup in ?