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