Как из Петрозаводска добраться до Онежской губернии? Желательно не на машине)

Петрозаводск так-то на Онежском озере расположен, а что за губерния такая..., нет, я не местная.

Вероятно, Вы имели в виду " Онежская губа", а не губерния? Это ехать до Петрозаводска. Поездом. Онежская губа - это на самом деле залив, на берегу которого и расположен город Петрозаводск, столица Карелии.