Нужно склонять: у "Максима".
Оба варианта правильны.
Об этом можно узнать в наших электронных словарях (набрать приведенные слова в окне «Искать на Грамоте»).
Прилагательное от слова такси не образуется. Но в русском языке употребляется прилагательное таксомоторный, образованное от существительного таксомотор – то же, что такси.
Корректно: Тем, что дело дошло до роботов-пылесосов и даже тестирования летающих такси, это подтверждается. Запятая закрывает придаточное предложение.
Правильно: в такси, следовавшем из Москвы (предложный падеж: в такси каком?). Ср.: с такси, следовавшим из Москвы (творительный падеж: с такси каким?).