Какой самый надёжный сокращатель ссылок?
вероятно, те которые живут дольше всего, уже
Какие сервисы для создания короткой ссылки в этом плане надёжнее всего?
Если вас не устраивают десятки уже существующих, включая те, которые уже с десяток лет работают - придётся делать свой.

Ну или закодировать ту ссылку, которая вам нужна без сокращения - QR достаточно много вмещает в себя.