это очень и очень неконкретно.
с точки зрения используемых в их работе НПА то, что вы назвали "проживание за пределами РФ" (в законе ст. 19 ч. 2 "проживание на территории иностранного государства")
http://www.consultant.ru/document/cons_doc_LAW_36927/23db8...

выражается отсутствием регистрации по месту жительства на территории РФ и наличием какого-нибудь правооснования для проживания на территории ФРГ, в случае ТС - ВНЖ.

как бы это ни называлось: "проживание на территории иностранного государства" (как в ст. 19) или "проживание за пределами РФ" (как в ст. 31), это никак не может означать требования наличия какого-то "постоянного" ВНЖ. не исключаю, что существуют страны, где подобных ВНЖ вообще нет.

указ президента РФ от 14.11.2002 (который Вы вероятно имели в виду под "НПА") тоже никаких особых требований на ВНЖ не накладывает:

документ, подтверждающий разрешение полномочного органа иностранного государства на проживание в данном государстве (в случае отсутствия этих данных в паспорте заявителя);