Нужно ли снова оплачивать услуга ан, если договор расторгнул хозяин по своей инициативе?

Ответ на ваш вопрос зависит от условий договора с агентством, есть ли в нем какие-либо гарантии, что арендодатель не расторгнет договор в течение определенного срока, либо услуги агентства (как это обычно бывает) считаются исполненными в момент заключения вами, как арендатором, договора с собственником жилья. если у вас последний из описанных мной вариантов, то формально вернуть деньги не получится: услуга оказана, дополнительных гарантий не предоставлялось. в таком случае можно апеллировать лишь к совести сотрудников агентства, к деловой репутации... в следующий раз рекомендую предусмотреть в условиях договора с агентством, что исполнитель (агентство) гарантирует, что договор аренды не будет расторгнут по инициативе арендодателя в течение 11 месяцев после заключения. в случае наступления таких событий агентство обязуется без взимания с заказчика дополнительной платы найти вариант квартиры для аренды соответствующий требованиям, установленным в таком-то пункте.
в таком случае можно на что-то рассчитывать.