Посоветуйте, пожалуйста, как наказать и куда обратиться по поводу недобросовестного риэлтора и агенства в целом? Какой контролирующий орган на них есть?

Их деятельность лицензированию не подлежит. Если агентство недвижимости — это ИП или юрид. лицо, то они обязаны отчитываться в налоговой. Общий надзор за соблюдением законности — прокуратура.