Подскажите, пожалуйста, проблемы с отоплением актуальны для всей Сербии или в некоторой дистанции от Белграда все в порядке с этим?

Я жил много лет в Болгарии, и центрального отопления не видел даже в Софии. В Сербии так же, скорее всего)

Проблемы с поиском жилья вероятно будут, тут как повезет, и как вы будете искать и от ваших запросов, если на долгосрок с отоплением от дома и типа отопления зависит и от самой квартиры. где-то может быть холодно, где-то нормально.