Суть проблемы в том, что Parallels не знает, как работать с ядром 4.15+. Чтобы решить эту проблему, просто перейдите на ядро 4.14.
Вы можете использовать эту инструкцию. Это для Ubuntu, но я думаю, что это подойдет вам.
Суммарно: Скачать это , это , это и этот пакет из здесь и его установка (sudo dpkg -i *.deb команда)
После этого вам нужно очистить ядро по умолчанию (обычно это 5.x версия, если нет, изменить):
sudo apt purge linux-headers-5* linux-image-5* linux-modules-5* linux-modules-extra-5*
А теперь перезагрузите ВМ и попробуйте установить Parallels Tools. Если вы снова получаете ошибку, попробуйте:
sudo apt install libelf-dev