Сколько будет идти письмо от Барнаула до Петрозаводска?

Контрольный срок пересылки письменной корреспонденции (письма/бандероли) посредством Почты России составляет 5 дней (russianpost.ru - сроки доставки) .
Посредством "из рук в руки" (эх, не забыть бы отдать) от нескольких минут до бесконечности.
Посредством электронной почты - от нескольких секунд (соглашусь с "Денис?! ") до бесконечности.
Смотря как вам надо.