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