Как устроиться на работу без регистрации?

Переехала в Петербург в январе. Никак не могу найти работу. Причина — отсутствие постоянной регистрации. Законно ли мне отказывают?