Você precisa de aspas ao redor do grupo de comandos que são executados na máquina B, de modo que ssh os veja como um único argumento e ponto e vírgula para permitir que o shell em B saiba onde cada comando termina.
ssh -t -t 'cat /Devices/051' "cd /opt/ProgramA/; /opt/ProgramA/reboot.sh; /opt/ProgramA/Validate.sh"