Как в паспортный стол записываться в Кишиневе?)) только по телефону.

Да. Но если вы пересекали границу Молдовы, то вам уже должен быть присвоен ИДНП.

В Варницкий паспортный стол запись только по телефону, например)