Что же делать?
Debian
Для Debian я рекомендую устанавливать `mcrypt` через pecl:
pecl install mcrypt-snapshot
Windows
В среде Windows рекомендую использовать библиотеку phpseclib/mcrypt_compat.
Я написал инструкцию по добавлению этой библиотеки к Magento 1.