Регистрация в СПб⁠⁠

Собираюсь устроиться в государственное учреждение, прописки в СПб и ЛО нет, а отдел кадров просит. Дада, по закону работодатель не имеет права отказать в приеме на работу без регистрации, но и опять же по закону человек не имеет права находиться в другом городе без регистрации более 90 дней - палка о двух концах. Родных в городе нет, верными друзьями обзавестись еще не пришлось, а арендодатель отказывает во временной прописке - неприятно, но его воля. Покупать регистрацию в сомнительных конторах стремно - риск потерять деньги, не пройти проверку службы безопасности, да и вообще поиметь проблемы. А работу очень хочется.. Помогите советом, люди добрые :')