Карты Петрозаводска продаются в книжном магазине на пл.Гагарина..  это прямо напротив ж/д вокзала...  как выходите с вокзала идите по левой стороне, если повернете на лево(перед светофором), на ул.Шотмана( она начинается от пл.Гагарина), то метров через 10 увидите книжный магазин. А если не поварачивать на Шотмана, а  идти прямо и перейти светофор, то увидите полуподвальный такой книжный магазинчик, там тоже всего навалом!!!