Оба варианта правильны. Запятая между частями сложноподчиненного предложения ставится по общему правилу. Тире вместо запятой в приведенных предложениях можно поставить потому, что в них придаточная часть предшествует главной (см. справочник по пунктуации Д. Э. Розенталя).

Этот вопрос связан с употреблением возвратных глаголов разного типа. Речь идет о возвратных глаголах, у которых постфикс -ся не формирует страдательного значения, ср: Дом строится (страдательный залог); Я умываюсь (действительный залог). Возвратные глаголы, не связанные с образованием форм залога, могут относится к различным словообразовательным типам. Глаголы типа целоваться относятся к взаимно-возвратным (целоваться, обниматься и т. п.), функция постфикса -ся состоит у них в привнесении значения взаимности, отсутствующего у исходных переходных глаголов несовершенного вида (целовать, обнимать и т. п.). Эти глаголы используются в личных предложениях, поэтому использовать безличную конструкцию типа *нам целовалось нельзя.

Глаголы типа гуляться относятся к безлично-возвратным. Они образуются от непереходных глаголов несовершенного вида, используются преимущественно в отрицательных предложениях и в этом случае – помимо понижения степени зависимости предикативного признака от воли субъекта – выражают наличие каких-то препятствий к реализации желаемого или необходимого: ‘хочу, но не могу’, ‘не хочу, но должен’: Мне не работалось. Сегодня плохо работается. Пошли гулять, но как-то не гулялось. Безлично-возвратные глаголы употребляются в безличных предложениях, при них часто (но не обязательно) есть дополнение в дательном падеже, обозначающее субъекта действия. Этот словообразовательный тип является достаточно продуктивным (не спится, не пишется, не читается и т. д.).

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

Предложение перестроить таким образом можно.

ИА - это информационное агентство? Тогда верно: писало.

Запятая поставлена уместно.

Мы уже ответили на этот вопрос. См. ответ на вопрос № 325307.

В «Справочнике по фразеологии» эта версия приведена как наиболее распространенная. О том, как она появилась, почему она уязвима и какую версию ей следует предпочесть, подробно рассказано в статье известного современного специалиста по истории фразеологии Валерия Михайловича Мокиенко (в ответе мы давали ссылку на нее). Автор здесь доказывает, что в этом выражении используется слово нос ‘часть лица’, но оно переносно означает своеобразную бирку, на которую для памяти наносятся зарубки (такие бирки действительно были широко распространены). Само выражение зарубить на носу В. М. Мокиенко называет типичной фразеологической метафорой.