Зависит во многом от местной налоговой инспекции и от места регистрации. К примеру в Москве, минимальные требования такие:
1) Помещение должно быть площадью от 4 кв. м.
2) Помещение должно быть в собственности у арендодателя. Необходимо приложить свидетельство из Росреестра или дать номер регистрации в Росреестре (примерно как пару лет отменили выдачу бумажных свидетельств).
3) С вами должен быть заключен договор об аренде (или как минимум арендодатель должен выдать вам гарантийное письмо о своём согласии предоставить вам помещение после регистрации предприятия).
4) По адресу помещения не должно быть зарегистрировано более 2-3 предприятий (иначе могут расценить этот адрес как "адрес массовой регистрации".