Кстати, с РФ-гражданством но без местной прописки тоже нельзя. Рекомендую зарегистрировать ООО с упрощенной системой налогообложения. Единственный минус — чуть хлопотней отчетность.
Ну, это из личного опыта: мне было отказано в регистрации ИП в Питере по временной регистрации.
Однако сейчас после Вашего вопроса я решил изучить это условие более подробно. Здесь, например, действительно ни слово об обязательной постоянной регистрации. Более того: из этого закона следует, что иностранным гражданам постоянная регистрация не нужна (правда, для меня это не актуально, но Вам может пригодиться).
А вот здесь более категоричны (3-й параграф сверху).