Правильно: у нее день рождения.
Варианты различаются стилистически: отмечать день рождения – общеупотребительный, стилистически нейтральный вариант, справлять день рождения – разговорный.
В этой фразе слово Катя является обращением, поэтому оно должно обособляться: Добрый день, Катя. Обратите внимание: в конце можно поставить восклицательный знак.
Верно: пиратский день рождения.
Правильно: на день рождения.
Кавычки не требуются.
Правило «женские фамилии не склоняются, а мужские склоняются» относится только к фамилиям, оканчивающимся на согласный (Анатолия Собчака, но Ксении Собчак). Склонение фамилий, оканчивающихся на гласный, не зависит от того, мужские они или женские.
Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Деррида, Гавальда). Фамилия Негара склоняется (и мужская, и женская).
Да, это сложноподчиненное предложение, запятая нужна.
