Ответ:
дополнением
Объяснение:
существительное отвечает на вопросы кто? что?( ВОПРОСЫ МЕНЯЮТСЯ ВЗАВИСИМОСТИ ОТ ПАДЕЖЕЙ)
следовательно одушевлённое сущ отвечает на вопрос кто?(кем,кому,кого и тд)
теперь переходим к самому предложению:
шли (с кем?) с Максимом
на вопросы косвеных падежей отвечает дополнение