Quem utiliza o Virtual PC nunca teve problemas com essa questão, já que quando um VHD é movido de um disco para o outro e o disco diferencial não encontra o disco parent ele abre uma caixa de dialogo para escolher o novo.
Mas alguem já notou que não temos esta tela no Windows 7 Virtual PC??? Pois é...
Não encontrei como resolver o problema, então peguei um script do "VirtualPC Guy" que era antigo e muito simples (não funcionava mais) e adaptei para funcionar com o Virtual Server, VirtualPC e Windows 7 Virtual PC (incluindo o XP Mode).
O script está publicado no Microsoft Script Center:
http://gallery.technet.microsoft.com/ScriptCenter/en-us/0b59c408-7d06-4453-89b3-eae5b766c8d9