CityCat4

Старый но все равно неисправимый баг - склейка и перемешивание картинок при вставке их с неверными стилями. Попробуйте вставлять без обтекания или изменить привязку текста.
(К сожалению, далеко не всегда помогает. Иногда, когда в документе много картинок и они по какому-то случаю перемешались - проще их все нафиг удалить и вставить заново)

Никак.

Это примерно как картинка в растре и в векторе. Векторная картинка (doc) легко переведется в растровую (pdf), а вот обратно растровая в векторную... ну, есть трассировщики, но результаты их работы, прямо скажем, #опа...

Microsoft Excel 2013

Вообще-то M$ недавно прекратил продажи Офиса 2016... Это как бэ намек, что Ваш офис не просто устарел - он окаменелость :D
Да, меня тоже тошнит от нового его интерфейса - но "ешь, Ванька, деньги плочены!" Может быть новые версии пошустрее будут.

А вообще - когда встает такая задача - совершенно очевидно, что пора от таблицы переходить к БД.
Если хотите от M$ - ну вот SQl Server Express Edition (ограничение на БД - 5Gb) или Express Edition R2 (10G).
Если не хотите от M$ - MySQL, PostgreSQL - бесплатно

1. Включить QuickStart, если бубунтоводы не отчекрыжили его - это подгрузит часть офиса в память, выключить проверку автообновлений
2. 26Мб - файл великоват для таблицы. Да, я видел стомегабайтные таблицы...рушашиеся при любом неудачном сохранении. Ежики плакакли, кололись, но s/жрали кактус/работали в таблице вместо БД/g Попробуйте пересохранить в ODS, если нет сложных формул, диаграмм, супер-пупер завернутых макросов
3. Возможно, файл пытается подтянуть внешние данные. Проверьте и отключите, если некритично