Co organ powinien zrobić, gdy nie ma adresu danej strony?

Do starostwa wpłynął wniosek o wydanie pozwolenia na budowę budynku mieszanego jednorodzinnego. Na podstawie art. 61 § 4 oraz zgodnie z art. 73 § 1, art. 10 § 1, art. 81 i art. 78 § 1 ustawy z 14 czerwca 1960 r. kodeks postępowania administracyjnego wszystkie osoby, będące stronami postępowania zostały zawiadomione o wszczęciu postępowania administracyjnego w sprawie zatwierdzenia projektu budowlanego i udzielenia pozwolenia na budowę z możliwością zapoznania się z aktami sprawy oraz zgłoszenia wniosków dowodowych, uwag i zastrzeżeń. Niestety od jednej strony doręczyciel zwrócił list z informacja, o tym że dana osoba się wyprowadziła. W związku z powyższym wystąpiłam do odpowiedniego urzędu o ustalenie aktualnego adresu strony. W odpowiedzi otrzymałam informacje, iż dana osoba w chwili obecnej nie dopełniła obowiązku zameldowania i nie posiada aktualnego adresu pobytu.

Co powinnam zrobić w sytuacji, gdy nie mam adresu danej osoby?

Czy pismo z urzędu jest wystarczającym dowodem na to, iż próbowałam dostarczyć list do danej osoby w celu powiadomienia jej o wszczęciu postępowania?