Служба зайнятості

На даний час, немає реєстрації про постійне місце проживання. Чи можу я стати на біржу праці? Зараз відмовили так як сказали, що прописка потрібна хоча б якась. Чи дійсно це так