Существует договор о такси между Алтайским краем и Республикой Алтай, позволяющий работать в крае с разрешением выданным в республике.

Ув. Анатолий, закона о такси нет и не было никогда, равно как и каких либо договоров по крайней мере на законодательном уровне.

Поясню, договор между Администрацией или муниципальным образованием и юр. лицом допустим, но в контексте выдачи разрешения на право... это не договор а разрешение и как правило его выдает орган отвечающий за выдачу разрешений на работу, УФМС или ЦЗН, смотря кому подведомственная в алтайском крае выдача разрешений на работу.

В вашем случае должно быть разрешение, однако если вы являетесь гр. РФ и хотите вести предпринимательскую деятельности вам необходимо открыть ИП или ООО, или зарегистрироваться как само занятому.

Отвечая на ваш вопрос можно сказать что договора такого нет и быть не может. Есть порядок по которому можно работать в частном порядке, вообще никто не может решить кому можно работать а кому нельзя на таком уровне путем подписания договора.

Между Алтайским краем и Республикой Алтай с октября 2011 года действует Соглашение о взаимном признании разрешений на деятельность легковых такси. Соглашение бессрочное. Разрешения действительны на территории обоих регионов, если таксист выполняет перевозку от начального пункта в одном субъекте РФ до пункта назначения в другом. Свободный транзитный проезд легковых такси допускается, но постоянная коммерческая деятельность таксистов в одном регионе на основании разрешения, полученного в соседнем, запрещена.