Если он уехал "на постоянное место жительства", получив соответственный загран. паспорт и, соответственно, предварительно выписавшись, то для смены паспорта никакой поездки в Россию не надо. Новый паспорт выдаётся российским посольством или консульством, документы даже не покидают границы США. Я сама именно так уехала, и именно так мне в своё время поменяли паспорт.