Искать надо не агентство, а хорошего риэлтора, который может или в агентстве работать, или частным образом. Я бы на Вашем месте поискала риэлтора через личные связи. Если это по каким-то причинам невозможно, я бы  в понравившееся мне агентство съездила, и с частниками тоже пообщалась бы лично (не по телефону!), задав им всем заранее заготовленный набор вопросов, поговорив и сделав соответствующие выводы.