если я квартиру ищу через риелторов. Кто им платит за их услуги, тот кто сдает квартиру?

Владелец. Но русские непротив и нажиться на не знании этого.

Обычно платишь 2 депозита при въезде, чтобы 1 депозит забрал себе агент) Но вернуть должны оба в конце аренды.