Podstawą legalnej działalności każdej agencji zatrudnienia jest teraz uzyskanie wpisu do rejestru, prowadzonego w formie elektronicznej przez ministra gospodarki i pracy. Rozporządzenie dzieli księgę rejestrową na trzy działy, odrębnie dla każdego rodzaju agencji: doradztwa personalnego, pośrednictwa pracy oraz pracy czasowej. Dodatkowo dział pośrednictwa pracy składa się z dwóch części, w zależności od terytorium, na którym prowadzona jest ta działalność: kraj lub zagranica.
Firma zainteresowana uzyskaniem wpisu powinna złożyć wniosek wraz z kompletem wymaganych dokumentów. Wniosek musi zawierać m.in.: nazwę, adres siedziby, formę prawną prowadzonej działalności oraz numery NIP i REGON. Niezbędne są też zaświadczenia o niezaleganiu z podatkiem i składkami wobec ZUS, kopie zaświadczenia o: nadaniu REGON-u, wpisie podmiotu do ewidencji działalności gospodarczej albo odpis z Krajowego Rejestru Sądowego, oświadczenie o niekaralności oraz potwierdzenie dokonania wpłaty za wpis. Na podstawie wniosku wydawany jest certyfikat dla agencji, potwierdzający wpis.
Agencje pracy tymczasowej oraz pośredniczące w uzyskiwaniu pracy za granicą muszą przedstawić dodatkowe zabezpieczenie w postaci gwarancji finansowej - wynoszącej co najmniej 50-krotność przeciętnego nominalnego wynagrodzenia brutto, które w 2002 r. wyniosło ponad 2,1 tys. zł.
Wpis do rejestru podlega opłacie w wysokości przeciętnego wynagrodzenia. Z opłaty zwolnione są organizacje pożytku publicznego, o ile ich działalność w zakresie pośrednictwa pracy jest zgodna z celami statutowymi tych organizacji.
W opinii Mirosława Brodowskiego z Departamentu Prawa Pracy MGPiPS, celem wprowadzenia rejestru jest uporządkowanie rynku agencji pośrednictwa pracy. Jednocześnie przedsiębiorcy nie muszą się obawiać, że od dziś nie mając wpisu będą narażeni na jakieś sankcje. - Na uzyskanie odpowiedniego wpisu mają czas do końca tego roku. Dopiero od 1 stycznia będzie on wymagany - powiedział nam M. Brodowski. O wpis można ubiegać się w biurze podawczym resortu gospodarki, a wskazane w rozporządzeniu dokumenty potrzebne do jego uzyskania można przesyłać zwykłą pocztą.