So as per the notification by the government first step you need to take is recommendation from incubators, here is the link which shows various incubators in India who are authorized to give you the recommendation needed to register yourself for the startup.
Now I visited one of the incubators here are the documents they need.
- Certificate of incorporation +pan
- Balance sheet or ITR
- Business Plan
- Share holder certificate/Agreement
Based on the documents and requisite fee they would issue the recommendation 2-3 days.
Thanks & Regards,
Advocate Nitish Banka