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

Пунктуация верна.

Написание зависит от смысла. Если отрицается положительный признак (строгость), то следует писать раздельно, а если утверждается отрицательный признак (и прилагательное можно заменить синонимом без не, например мягки), то следует писать слитно.

Чаще используется слитное написание.

Тире вполне уместно, т. к. это предложение с состоит из двух одинаково построенных частей с пропущенным сказуемым необходимо во второй части. 

Нормативными словарями современного русского языка глагол выпадывать не фиксируется, однако он не только потенциально возможен, но и эпизодически встречается в художественных и публицистических текстах: ...из редеющего дыма выпадывало и шлепалось в грязь что-то мягкое, ударяя в голову запахом парной крови и взрывчатки [Виктор Астафьев. Пастух и пастушка. Современная пастораль (1967-1989)]; Купили с другом два сэндвича, приехали домой, поставили фильм, начали ужинать и вдруг из моего бигмака выпадывает червяк [Виктор Егоров. Тюменка хочет отсудить у Макдоналдса 900 000 рублей // Комсомольская правда, 26.09.2008]. При этом такая форма не нейтральна стилистически и может быть употреблена лишь в тех случаях (как у В. Астафьева), когда необходимо подчеркнуть, что действие, названное глаголом, характеризуется многократностью, длительной повторяемостью.  

См. в словарях:

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

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

КОМПЛЕМЕ́НТ, -а; м. [от лат. complēmentum дополнение, довершение]. 1. Хим., физиол. Белковое вещество, содержащееся в плазме крови, которое под воздействием антител уничтожает инородные клетки. 2. Лог. Класс всех тех объектов, которые не являются членами данного класса. // То, что является дополнением к чему-л. Комплемента́рный (см.).

Очевидно, что в приведенных Вами контекстах речь идет о дополнительных услугах, то есть следует употреблять слова комплементарно, комплементарный.

1. Знаки расставлены правильно. 

2. Недостает запятой перед союзом или.

Оба предложения являются сложными с однородными придаточными частями. В первом предложении однородные придаточные не разделяются запятой, т. к. их соединяет одиночный союз и. Во втором – запятая нужна, т. к. части соединяются повторяющимся союзом ли... или.