Нужен удалённый рабочий стол,
чтобы подключатся по RDP
И можно было некоторые свои программы устанавливать (например vpn тунели всякие, для подключения к другим RDP)

Какой самый дешёвый ресурс можно выбрать для этих целей ?

localhost не подойдёт? Или тебе облако нужно?
Тогда так и говори - аренда сервера...

(1) да, аренда сервера

(0) линукс или винда или макось или что еще тебе надо то?
ресурсы какие? проц, рам диск и т.д.?

(3) виндовс
ресурсы самые базовые, чтобы только другие  RDP запускались

имхо самый дешевый это бесплатный от оракла да
линукс туда c xrdp по мануалу https://habr.com/ru/company/ruvds/blog/512878/

(4) с виндой будет точно дороже
https://firstvds.ru/products/vds_vps_hosting там выбери start и винду 2016 или 2019

(5) уф, это с линуксом возится.
Хотелось сразу на привычный винде

(7) от 17 тысяч в год

Я zomro.com пользуюсь на венде

(7) винда сразу дает +дофига за аренду лицензии

(10) угу и rdp лицухи отдельно по юзерам