Мне надо отправить негабаритный багаж (каяк) по билету до Кандалакши. Не подскажите порядок действий, что-бы по прибытию туда я мог точно получить свой багаж?

В багажном отделении Ленинградского вокзала (справочная вокзала 262-91-43) подскажут, как сдать багаж, чтобы его получить в Кандалакше. Багажный вагон есть в 016А поезде. Стоянка там 15 минут, что вполне достаточно для выгрузки багажа.

Можно также отправить грузобагажом (без проезда в том же поезде) - но это дольше.

А если я еду из Джамбула в Москву и у меня с собой 200 кг ткани, где узнать всю информацию по этому вопросу, т.е. цена, нужна ли затаможка и т.д?

Про таможню надо узнавать в таможне.
По поводу отправления грузов нужно обращаться на станцию отправления. По иностранным дорогам я лично ничего сказать не могу.