Ваш оппонент неправ. Одно из значений слова устроиться, указанных в словарях: 'поступить куда-л. на работу, учебу': устроиться работать на завод, устроиться в институт.
В других падежах используется форма полставки: устроиться на полставки, отказаться от полставки.
Избыточности нет.
Запятая не требуется.
Такие грамматические конструкции в русском языке используются.
С точки зрения русского языка корректен первый вариант.
Мы не видим здесь речевой ошибки.