Как зашифровать трафик, который идет через RDP, от провайдера?
так, емнип, rdp умеет шифровать трафик из коробки.
1. Шифрование, вообще-то с двух сторон настраивается.
2. RDP - шифрованный. 
3. Как ты себе представляешь кто-то за тобой подглядывает, там же картинки, а не текст передается.