Нашел здесь
Я у себя квадраты в консоли поборол.
1) Нужно установить console-setup, console-setup-linux и удалить console-cyrillic.
2) Правим /etc/default/console-setup
CHARMAP="UTF-8"
CODESET="CyrSlav"
FONTFACE="VGA"
FONTSIZE="16" #Не 16x8!
3) setupcon --save
4) gunzip -k /etc/console-setup/CyrSlav-VGA16.psf.gz
#Файл может быть другим в зависимости от настроек. Название файла должно точно совпадать с настройками из /etc/default/console-setup, потому что setupcon может подбирать аналог, если 100% совпадение не найдено, а скрипт в initrd - нет.
5) update-initramfs -u
