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