Вариантов несколько.
1. Установить на другом компе на hdd, затем просто вставить в новый, не забыть поправить (стереть содержимое) /etc/udev/rules.d/70-net-чтототам.conf
2. Вставить графическую карту на время установки.
3. Если это сервер, очень возможно, что в нем есть чип BMC с удаленной графической консолью. Читать докумна сервер, подключаться удаленно к консоли, устанавливать как обычно.
4. Установить с использованием консоли через COM-порт, многие дистрибутивы, особенно серверные, это позволяют. Например читать
https://help.ubuntu.com/community/SerialConsoleHowto
Во всех случаях (кроме 3) желательно после установки настроить консоль на com-порт.