Sim, claro que é possível, a única coisa que você deve se preocupar é com a configuração de hardware da máquina virtual (memória, cpu, dispositivos conectados, etc) que sempre pode ser configurada para atender às limitações de outro PC.
As Máquinas Virtuais são armazenadas na pasta especificada, por padrão C:\Users\#UserName#\Documents\Virtual Machines
se eu me lembro bem.
Você pode copiar uma pasta inteira contendo uma Máquina Virtual para outro local (para outro PC), depois importar a máquina virtual através da interface do usuário do VMWare Player ou apenas clicar duas vezes no arquivo que termina com ".vmx" extensão, em seguida, o VMWare Player irá perguntar se você moveu ou copiou a máquina virtual, realmente não importa o que você escolher, se você tiver apenas uma "cópia" dessa máquina virtual.