As far as I know, you basically need to be accepted in one of the government approved accelerators/incubators, to be considered for the startup-visa.
So the first step you both should do is to form a group, a pitch deck, and start applying to the accepted list of accelerators.
Here's the list...