В Мехико убер есть, правда, он испортился в последнее время, в Канкуне тоже есть, но там какие-то напряженные отношения с местными таксистами и убер как-то криво функционирует (подробностей не знаю). Вы попробуйте выбрать поездку, которая вам нужна (даже если вы находитесь в другой стране), просто не заказывайте ее. Вот и посмотрите, возможно ли.
Есть cabify, easy taxi и taxify. Не знаю, есть ли они в Паленке, правда.
Еще вариант: найти кого-то из русскоговорящих, живущих там, кто согласится отвезти.
https://www.pricetravel.com.mx/traslados вот еще можете посмотреть сайт (но сама я им не пользовалась), Паленке там есть, но, похоже, возят только по городу. Можно им позвонить уточнить, если испанский знаете, хотя, вполне вероятно, они и английский знают.