Лучше всего: мэру Хабаровска. Канцелярский вариант: мэру города Хабаровска. Вариант мэру города Хабаровск не соответствует литературной норме.
Верно: города Хабаровска.
Выбор предлога зависит не от слова привет. Предлог из антонимичен предлогу в, а предлог с – предлогу на. Мы говорим в Хабаровск, поэтому: (привет) из Хабаровска; но на Камчатку, поэтому: (привет) с Камчатки.