se sua máquina B tiver um endereço IP público ou você tiver controle total sobre o roteador onde está a máquina B e você puder mapear o encaminhamento de porta, poderá instalar na máquina B um servidor openvpn, configurar o dispositivo tun e gerar um par de chave e certificado (há um monte de tutorial na internet sobre isso)
em seguida, na máquina A, você instala um cliente openvpn, a chave e o certificado corretos gerados na máquina B.
quando você inicia o cliente openvpn, a máquina A e B adicionam outra placa ethernet lógica, com um par de endereço IP.
agora você pode começar o rdp usando o novo endereço IP, o túnel ignora cada roteador
por favor, tenha cuidado, em alguns ambientes de trabalho não é permitido criar vpn ou túnel para o externo, informe o seu administrador de rede primeiro