Нужен или Dedicated сервер, что дорого, или VDS с включенной опцией nested virtualization.
Это прямой ответ на ваш прямой вопрос.
А по поводу программы, которая не работает через RDP - к VDS с Windows можно подключиться кучей способов, а не только через RDP.