Наконец-то удалось запустить Консультант+ под Ubuntu. Если при запуске под wine Консультант+ ругается на библиотеку advapi32.dll, то вот вам решение этой проблемы.

Проверяем поддержку виртуальных машин: egrep -c '(vmx|svm)' /proc/cpuinfo

Первую программу, которая у меня нормально заработала, я обнаружил в репозитории Linux, как ни странно...