Pytanie do uredników z UM

Wnioski składa się we właściwym ze względu na miejsce pobytu UM. Wystarczy podać adres pobytu "na słowo" (wiem, że w niektórych placówkach publicznych można) czy muszę mieć chociaż potwierdzenie tymczasowego zameldowania? Tzn na stałe jestem zameldowana w mieście A, natomiast chciałabym złożyć wniosek w województwie B. Chodzi mi konkretnie o zmianę imienia i nazwiska, bo u mnie robią straszne problemy z tym i bardzo trudno dostać pozytywną decyzję :o