который вроде как не регулирует движение в Самаре, но ДПСники на него ссылаются, мол он запрещает им сопровождать колонны.
чушь написал. в Самаре тоже регулирует этот приказ.
В принципе велоколлона подпадает под этот пункт:
10.5. Осуществление сопровождения в случаях, прямо предусмотренных федеральными законами, указами и распоряжениями Президента Российской Федерации, постановлениями и распоряжениями Правительства Российской Федерации иных перевозок автомобильным транспортом.
По поводу бумаг, описано там же:
11. Основанием к рассмотрению вопроса о сопровождении является заявка, подаваемая физическими, должностными или юридическими лицами по форме (приложение N 1).