Совсем не обязательно сразу снимать офис. Мы вначале оформили всё через ГК «Столица», они предоставляют юридический адрес в Москве для регистрации ООО с оформлением по договору. Это и удобно, и недорого, и налоговая приняла с первого раза. Можете посмотреть сами:
https://gk-ooo.ru/yuridicheskie-adresa/