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