Является ли договор аренды действительным, если арендодатель не предоставил арендатору свои учредительные документы?

Если арендатор принял арендуемо имущество и пользуется им - то ДА. А прошивка договра необязательна - можно просто расписаться на каждой странице и заверить эти подписи печатями сторон. Предоставление учредительных документов не является сущетвенным условием данного договра. Самое главное-чтобы арендодатель был собственником!

Если договор не прошит, то это не значит, что он недоформлен. Вот если он заключен на год или больше и не прошел госрегистрацию, тогда точно не оформлен надлежащим образом.
Что касается учредительных документов. Если Вы сомневаетесь существует ли такое юридическое лицо, кто является его единоличным органом, то обратитесь в налоговые органы и запростие выписку из ЕГРЮЛ.

Самое главное при этом, чтобы Вы видели свидетельство о проаве собственности или иной документ, подтверждающий право собственности на сдаваемое имущество...

непредоставление учредительных документов и и что догвор не прошит по общим правилам не является основанием признания догвора недействительным
если в договоре

Недействительность договора определяеться только судом. Поэтому подписанный договор всегда будет действующим. То, что Вы как следует не проверили документы при заключении договора-это Ваш риск