Может быть св-во о праве собственности на арендуемый адрес должно быть заверено нотариально? (есть такое мнение)
При подачи документов на гос. регистрацию организации также должно представляться нотариально заверенное Свидетельство о государственной регистрации права собственности на арендуемое Вами помещение (юр.адрес) и гарантийное письмо от собственника.