В официальной письменной речи принято все эти слова писать с прописных букв: Государственная Дума, Совет Федерации. Почему именно так - вопрос традиции.
Слово господа - это мн. ч. к словам "господин" и "госпожа". Другое дело, что без фамилии "господ" фраза звучит странно. В этом случае действительно лучше: Алекс и Анфиса.
Если речь идет об историческом тексте, то более уместным будет написание со строчной буквы.