Здравствуйте.
Вариант макросом с использованием функции с сайта Excelvba.ru http://excelvba.ru/code/encode
Пример результата на втором листе.
Наблюдаются небольшие ляпы с размером шрифта в некоторых ячейках (В6, С79). Это проблемы конвертера, имхо. И, в общем, надеюсь, не смертельно страшные.
Кроме того, есть еще такая "испорченная" ячейка D3. Здесь Excel оказал нам "медвежью услугу" - при изменении значения (макросом) воспринял исходное значение как число в экспоненциальной форме.
Может быть, и еще какие-нибудь аналогичные проблемы вылезут...
В общем - вариант немножко не идеальный. Но вовсе не из-за функции перекодировки.

Дальше - зависит от того, насколько много у Вас таких файлов, насколько они большие, насколько часто Вы выполняете такую задачу и т.п.
Т.е. либо оставить вариант "доработки напильником" вручную, либо пытаться формализовать задачу более четко и нацеливать макрос только на те ячейки и диапазоны, где нет шансов, что он что-либо испортит (вместе с Excel'ем)...