Правда ли, что на месте в Канкуне можно сделать документы легальные, что есть куча агентств, кто их делает?

Да, делают. Но для легальной визы придётся выезжать за пределы Мексики. И нужны заранее подготовленные документы. Очереди на собеседование сейчас огромные. Лучше оформить по дороге. Если вы в России то в консульстве в Москве.