Что надо предпринять, чтобы восстановить паспорт и получить визу в РФ?

Здравствуйте.
Ситуация такая: знакомые выехали из России а США по гринкарте в 1993 году. Там от Российского гражданства не отказывались. Сейчас хотят посетить Россию, приехать в гости. Но просрочен паспорт. Что им надо предпринять, чтобы восстановить паспорт и получить визу в РФ? Еще им сказали, что из России их могут не выпустить.