You do not need a business license but having police check and CPR/First Aid is strongly recommended. I too tried to start out with an agency. But the process took so long that I had 2 of my own private clients before the agency got back to me for the next steps. In the end I never did work with the agency and it all worked out for me.
I would say go ahead and advertise your spots and see what happens.