можно ли устроится на работу в Санкт-Петербурге с пропиской в Якутии

Приехал в Питер, хочу остаться здесь жить, но пока нет прописки, а без прописки никуда.Возможно ли как нибудь устроиться на работу без прописки.

закон не запрещает