Оборот с предлогом в качестве не требует обособления, если только он не имеет дополнительного обстоятельственного значения, например: В качестве крупнейшей в мире нефтедобывающей страны, Россия существенно влияет на рынок нефти (= «поскольку она крупнейшая в мире нефтедобывающая страна»), но В качестве крупнейшей в мире нефтедобывающей страны Россия известна уже давно.

Да, тире между сказуемым комбинация и подлежащим 1234 нужно поставить. 

Если фамилия Королева прдставляет собой не притяжательное прилагательное с суффиксом -ев-, а существительное (что возможно, хотя и сомнительно с учетом традиции образования русских фамилий и употребления буквы Е вместо буквы Ё), то такая фамилия должна склоняться по образцу существительных типа мама: Королевы, Королеве и т. п.

Вне более широкого контекста оценить такое выражение невозможно. 

При оборотах указанного типа, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с» сказуемое может стоять как в форме множественного, так и в форме единственного числа.

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).

Выбор одной из двух возможных форм согласования сказуемого зависит от смысловой соотнесенности действия и его производителя. Иногда на решение этого вопроса влияет лексическое значение слов, входящих в сочетание, например: Мать с ребенком пошла в амбулаторию; Старший брат с сестренкой уехал в деревню. Ср.: И графиня со своими девушками пошла за ширмами оканчивать свой туалет (Пушкин).

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

Р. п.: Королёвой; Д. п.: Королёвой; В. п.: Королёву; Тв. п.: Королёвой; 6. Пр. п.: о Королёвой. 

В официально-деловом стиле принято: Дежурство сдал: прапорщик Иванова А. А.

Большой толковый словарь русского языка

КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).

КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.

Запятая нужна: Все устали, и хотелось отдохнуть.

Это название нельзя в настоящее время отнести к числу освоенных русским языком, поэтому об окончательном написании говорить пока рано. Однако следует принять во внимание, что испанский этимон представляет собой раздельно пишущееся словосочетание и в русскоязычном интернет-узусе встречается именно такое написание, см. в Википедии:

Олья подрида (исп. olla podrida, букв. — «гнилой горшок»). 

Так что оснований для употребления дефиса пока не наблюдается.