Thanks for your replies ladies...
To become registered the agency doesn't require the business license but our city.
I am going to go ahead with unregistered and post an ad today. I feel like the agency is in no rush and I really need to get the ball rolling.