Родился в Молдове и в 20 лет сменил гражданство на российское, знакомые говорят, что при смене на рф гражданство молдавское могло не аннулироваться, кто знает, как это проверить находясь в Москве ?

Все зависит от года, когда вы уехали в РФ. Если до 1991 года, то надо подтверждать, если после 1991года, то вы в базе как гражданин РФ и просто за 24 часа сделают новый булетин.( с консультации в АГУ в Кишинёве).