В целом - метод проб и ошибок помог
Как решил проблему:
1. Загрузился с LiveUSB - Kali Live.
2. В папке /usr/lib/x86_64-linux-gnu/ находим потерянный libgcc_s.so.1, копируем в корень любой другой флешки (Фат, НТФС - не важно)
3. На пострадавшем компе:
вставляем флешку с файлом
в консоли fdisk -l (у меня флешка была /dev/sdb4)
mkdir /mnt/usb
mount /dev/sdb4 /mnt/usb
cp /mnt/usb/libgcc_s.so.1 /usr/lib/x86_64-linux-gnu/
для проверки - startx (если стартовали Иксы, все норм)
ребут и все работaет.