Вы по Петрозаводску спрашиваете, или по Сыктывкару? Если П-к, то там, вроде одна дешевая местная газетенка, в любом киоске. Также есть объявления "дрочильников" в местном выпуске "Из рук в руки".