Здравствуйте, Екатерина!
Вы спрашиваете:«Имеют ли они прово отказать в присвоении адреса без разрешения на строительство?»
Да, такое право они имеют, поскольку у Вас нет разрешения на строительство дома. Иначе бы обстояло дело, если бы Вы, имея разрешение на строительство дома, не успели получить свидетельство о государственной регистрации права. Для присвоения адреса жилья прежде всего, необходимо наличие разрешения на строительство. Само окончание строительства значения не имеет.
Что Вам делать?
Вам нужно попытаться получить такое разрешение в той же администрации района. Если откажут, придется обратиться в суд о признании права собственности на дом. Тогда все препятствия с присвоением адреса и регистрацией права собственности отпадут. Иначе Вы и зарегистрировать не сможете право собственности.