Такое ощущение,что в Петрозаводске троллейбусы не красят http://vfl.ru/fotos/791075e512533840.html
почти год прошёл а он стал только более ржавым

Скажем так: почти не красят.

Иногда ещё как красят, да не то, что нужно бы http://transphoto.ru/photo/839395/
после нескольких "обрекламливаний".
Вообще новьё лет 5-7 если не больше - вполне может иметь заводскую краску.
А старые - как раз можно было бы щедро обклеивать, а после - красить, чтоб "людей не пугать" ржавчинами...
Но иной раз всё наоборот. Новый вагон в первый же год закатают в не самую лучшую рекламу, ещё через год-два криво оторвут (да и сама начнёт отклеиваться), затем поверх всего покрасят. Ещё через год трёх-четырёхлетний троллейбус жителю, не имеющему никакого отношения-интереса к транспорту - будет не отличить по внешнему виду от 20-25-летнего. Такое уже слышал про 374, если не ошибаюсь