Это "должно" быть выполнимо с OpenOffice / LibreOffice. Похоже, что в xlsx и поддержке зашифрованных файлов довольно много ошибок, не говоря уже о комбинации, поэтому я сначала попытался бы открыть файлы в графическом интерфейсе LibreOffice, и если это работает для ваших конкретных файлов, вызовите его через библиотеку или командную строку.
OpenOffice :: OODOC - это коннектор Perl, если он не работает, вы можете использовать командную строку для преобразования в незащищенный паролем файл, а затем открыть его в выбранном вами инструменте.