Можно ли в г. Новосибирске устроится на какую нибудь работу без прописки?

Отсутствие регистрации (понятие "прописка" сейчас осталаось только в СИЗО, когда новичок-первоходок первый раз в камеру заходит) не может служить препятствием при трудоустройстве.. . Читайте Трудовой Кодекс РФ, и чтите его...