Запятая ставится.

Первую часть целесообразно оформить отдельным предложением: Уже занимаемся вопросом. Как только появится информация, сразу вам напишем. Возможен вариант с тире вместо запятой: Как только появится информация — сразу вам напишем.

Верно: Курьер прибыл в ресторан, и, как только заказ приготовят, он сразу же направится к вам.

Широко известно, что, как только происходит что-нибудь не совсем обыкновенное, сразу же появляются слухи.

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

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

Правильно: Широко известно, что, как только происходит что-нибудь не совсем обыкновенное, сразу же появляются слухи.

Это ошибка, такую конструкцию не следует употреблять ни в устной речи, ни на письме. Варианты, которые Вы предложили, корректны.