When would an agency license be required?

If an agency collects a fee from a person who is searching for employment or receiving assistance from the agency and that person is paying the agency a fee.

Do I need two licenses?

If your agency collects fees from the public as described in question number 1 then yes, you would need two licenses (one for the agent and one for the agency).