Правильно: ...и в России, и за рубежом. См. в в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации», параграф 146.

В первом и втором случаях знаки препинания расставлены корректно. Заметим, однако, что во втором примере предпочтительно двоеточие вместо запятой после уверены. В третьем случае вызывает сомнения логичность постановки запятой перед союзом или: эта запятая указывает на то, что подборка книг на ваш вкус — это то же, что хиты продаж этого магазина. Скорее всего, здесь союз или является разделительным, не требующим постановки запятой: ...взгляните на подборку книг на ваш вкус или на хиты продаж этого магазина.

Если бесплатная бутылка воды для гостя толкуется как некий комплимент со стороны отеля (подобно комплиментам от шеф-повара в ресторане), то обсуждать следует прилагательное комплиментарный. Но возникает резонный практический вопрос: используется ли это прилагательное для характеристики подобных угощений? Подтверждающими примерами мы пока не располагаем. Прилагательное комплементарный выражает значение 'дополнительный, дополняющий' и в качестве термина употребляется в особых областях знания и деятельности, например в биологии и в физике. Это значение объяснимо: прилагательное представляет собой производное от слова комплемент в значении 'дополняющая часть, структура'.

Официальные правила написания адреса сейчас действительно отличаются от принятых в советские времена. В организационно-распорядительных документах элементы почтового адреса указываются в последовательности, установленной «Правилами оказания услуг почтовой связи». А в этих «Правилах» сказано, что реквизиты адреса пишутся в следующем порядке: а) для юридического лица — полное или сокращенное наименование, для гражданина — фамилия, имя, отчество; б) банковские реквизиты (для почтовых переводов, направляемых юридическому лицу или принимаемых от юридического лица); в) название улицы, номер дома, номер квартиры; г) название населенного пункта; д) название района; е) название республики, края, области, автономного округа (области); ж) название страны (для международных почтовых отправлений); з) почтовый индекс.

Вы верно заметили: в этом предложении союз но не связывает однородные члены либо части ССП. Здесь он образует так называемую конструкцию с вторичной союзной связью. В справочниках по пунктуации такие конструкции отнесены к присоединительным. 

"Встретиться через неделю" означает "встретиться через семь дней".

Оба варианта корректны: У них каждый день был 14 (четырнадцатым) февраля - Днём святого Валентина и У них каждый день было 14 (четырнадцатое) февраля - День святого Валентина.