В какой стране сделать ВНЖ, чтобы с этим ВНЖ запросить визу кочевника Португалии.

Не вижу проблем, в Сербии через ИП получаете ВНЖ, потом просто его замораживаете и все, потом закрываете после получения визы в Португалию.

Можно также рассмотреть вариант получения в Сербии внж через волонтёрство. Это не популярная, но возможная история.