Куда обращаться, чтобы арендовать или купить заброшенное здание у государства: инструкция?

Сначала на публичке Вы смотрите участки бесхозные. Далее идете в администрацию, показываете , разговариваете , они смотрят по своей карте, далее дают Вам ответ. Если положительный, то идете к кадастровым инженерам рисовать схематичный план. Составляете заявление и в администрацию подаете пакет документов.

Или у риелторов посмотреть, часто бывает выкладывают бесхозные дешевенькие дома, не пригодные для жилья или участки

Мне кажется нужно сначала в соцзащиту. От нее же оформляют документы на дома и участки, а они уже организацией занимаются. Или в мфц спросить о написании заявления о получении ( выкупа) участка у администрации города