Как я могу предоставить договор аренды помещения с компанией, которая еще не зарегистрирована как юридическое лицо?
Действительно, нельзя предоставить договор с несуществующим юридическим лицом. Поэтому до регистрации компании вы предоставляете только согласие собственника помещения на то, что вновь создаваемая компания будет зарегистрирована по предоставленному им адресу. Не забываем предоставить и документ о праве собственности на помещение.