Могу ли я использовать виртуальную машину VBoxHeadless в качестве X-сервера для удаленных пользователей?
Абсолютно. Есть Xvnc занять место Xorg как X-сервер.
Xvnc
Xorg