Como você está usando o NAT, você deve primeiro configurar o redirecionamento de porta (capítulo 6.3.1 off manual do VirtualBox).
Você deve configurar uma porta na sua máquina Windows (por exemplo, 2222) para corresponder à porta 22 da VM.
Em seguida, você pode se conectar com o PuTTY ao endereço IP do host do Windows e à porta 2222.
O mesmo se aplica ao Android. Você precisa encontrar um aplicativo SSH na Play Store (ou o que você usa) e usar os mesmos detalhes de conexão.