Необходимо закрыть запятой придаточную часть что мы одни, в остальном знаки препинания расставлены верно. В параграфе 135 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) описана подобная ситуация: «Если слова автора распадаются по смыслу на две части, которые относятся к разным частям прямой речи, то при соблюдении других условий после слов автора ставятся двоеточие и тире: «Эхма… – безнадежно вздохнул Гаврила в ответ на суровое приказание и горько добавил: – Судьбина моя пропащая!» (М. Г.)». Отметим, что в этом примере в качестве слова, вводящего первую часть прямой речи, используется не глагол речи, а глагол движения вздохнул, так же как и в Вашем примере – глагол движения осмотрелась. 

В бюрократическом языке, помимо модели министерство чего, давно сложилась и модель министерство по чему, хотя и более новая. Поэтому в разных регионах можно обнаружить как министерство туризма (Хабаровский край, Сахалинская область и др.), так и (реже) министерство по туризму (Пермский край, Республика Дагестан и др.). Конечно, было бы неплохо привести такие номинации к единообразию, однако это за пределами нашей компетенции.  

1. Междометие о не отделяется запятой от последующего слова в сочетаниях с обращениями. Верно: Я же, о Перс, говорить...

2. Запятая между частями сложноподчиненного предложения не ставится, если придаточная часть усечена до одного союзного слова (одиночно употребленное союзное слово теряет функцию придаточного предложения). Знаки препинания перед почему не требуются. Возможна постановка интонационного тире по решению автора.

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

В рамках официально-делового стиля предложение составлено корректно.