Do I need to have a business up and running before making an application to become authorised as a payment institution?

Yes, the application process requires company registration details, office location(s), affiliations with trade associations, online presence etc.