ЧУП или ООО

Uknowwhattodo, в вашей ситуации оптимальный выбор - ООО. Ищите маленькое административное помещение, пусть будет небольшим и на окраине, но реальным, и регистрируйте фирму на него. Вас никто не обязывает снимать офис в бизнес-центре класса А за 28 евро за квадрат. систему налогообложения можете выбрать упрощенную, по крайней мере с нее начать, на общую в случае чего всегда перейти успеете.
Ну а начинать надо с поиска офиса под юрадрес и генерирования вариантов наименований вашей будущей фирмы.
Можно пробовать открывать сначала ЧУП и потом, когда развернетесь и появятся деньги на офис, реорганизовать ЧУП в ООО.