есть ли связь по маршруту киров- бодайбо

У экипажа самолета - есть.
У пассажиров - только с бортпроводником. Пока что сотовыми телефонами разрешили пользоваться в полете всего несколько авиакомпаний. Они оборудовали самолеты дополнительными антеннами, сигнал у трубок при наличии антенны получается малой мощности и не мешает навигационному оборудованию.

На поезде до Бодайбо не доедете. Но если проехать часть маршрута, например до Красноярска, то по пути немало глухих мест, особенно на Урале, когда поезд заезжает за очередную горушку. .
На машине тоже бывают места без связи. Ну разве что у вас не мобильник, а спутниковый телефон, у которого связь есть практически всегда.