Получится устроиться на работу в другом городе?

Без прописки или хотя бы временной регистрации и без хорошего образования не получится и никакая магия не поможет. В этом городе ведь и своих полно - Вам нужно быть чем-то лучше их, чтобы местным предпочли Вас.