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

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