Если есть доступ к консоли виртуалки - загрузка в single или emergency (если конечно граб не запаролен), смена пароля.
Если граб запаролен - загрузка с любого LiveCD, монтирование дисков, снос пароля рута нахрен, снос пароля в грабе. Загрузка с LiveCD пойдет и тогда, когда граб не запаролен - просто работы будет немного меньше :)