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