Родился в Бельцах. Как получить гражданство Молдавское.

Я родился в Бельцах. Ни когда там не был. Вот решил посетить этот город и заодно по возможности получить гражданство.
В связи с этим несколько вопросов:
1. Куда надо обращаться по данному вопросу ?
2. Надо ли ехать в столицу или все решается на месте ?
3 Где можно не дорого и скромно остановиться в Бельцах ?

4 Из Брянска поезд ходит в Бельцы ?