[Bianka]

http://www.kraz.praca.gov.pl/StronaGlowna.aspx

To jest link do Krajowego Rejestru Agencji Zatrudnienia, są tam też inne pożyteczne informacje.
Można przejrzeć wykaz agencji, które mają licencje, są chyba pewniejsze niż inne.