При одновременном обращении к мужчинам и женщинам часто говорят "Дамы и господа!". Это неудачная калька с английского языка (Ladies and Gentlemen). По-русски слово господа в равной степени соотносится с формами единственного числа господин и госпожа, а "госпожа" входит в число "господ".
Ответ на Ваш вопрос (в том виде, в каком Вы его сформулировали) может занять не один десяток страниц. В каждой стране свои традиции и правила обращения к другому человеку.
Слово господа - это мн. ч. к словам "господин" и "госпожа". Другое дело, что без фамилии "господ" фраза звучит странно. В этом случае действительно лучше: Алекс и Анфиса.
Это задание из конкурса "Русский медвежонок". К заданию есть варианты ответа, присмотритесь к ним внимательно.
В «Русском орфогарфическом словаре» РАН прилагательные серпуховский и серпуховской (именно от названия города Серпухов) зафиксированы как равноправные. Что касается названия улицы, то словарь «Имена московских улиц» приводит оба варианта: Серпуховский Вал и Серпуховской Вал, указывая, что второй вариант правильнее.
Правильно удача с прописной: госпожа Удача (особый смысл).
Правильно: начальнику цеха г-ну Иванову, начальнику цеха г-же Ивановой.
Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами.
В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы.
(Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.)