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