При попытке снять квартиру нарвался на информационное агенство, которое потребовало комиссию за контакты собственника квартиры (который якобы согласился мне ее сдать)

Тимур, к сожалению, правовая позиция у агентства четкая — не подкопаешься. В оферте, которую вы приняли, содержатся следующие условия:

пункт 4.1. Услуги по Договору считаются оказанными Исполнителем надлежащим образом и принятыми Заказчиком с момента доставки СМС-отчета Исполнителя на мобильный телефон Заказчика. Заказчик вправе предъявить возражения относительно оказанной услуги в течение срока актуальности СМС-отчета, по истечении указанного срока услуги считаются принятыми заказчиком в полном объеме.

пункт 1.8. СМС-отчет признается актуальным в течение 30 минут с момента отправки Исполнителем.

Таким образом, если вы не возразили в течение 30 минут с момента получения смс, что вам пришли не актуальные контактные данные арендодателей, услуги считаются принятыми.

Проблема решается только в суде и то с не гарантированным результатом.