Из какой страны для Д визы в Португалию нужен criminal record если живу в РФ, а так же есть residency permit в Дубай?

Если живёте в рф, то какой другой может быть ответ? Из рф.

Португалия никак не реагирует на количество и качество статусов резидента — это ну вообще ни на что не влияет.

Оттуда, и оттуда.