根据我国法律规定，婚姻关系的解除应当由当事人提出离婚申请并经人民法院依法审理作出离婚判决或调解协议。在您所描述的情况下，虽然A女士和C先生曾经存在婚姻关系，但由于他们之间的婚姻被宣告无效（即不存在合法有效的婚姻关系），因此他们的婚姻关系自始至终都是无效的。 关于您的第二个问题，即使A女士和C先生之间没有重新办理结婚登记，也并不意味着他们的婚姻关系自动解除。根据《中华人民共和国民法典》的规定，只有通过正式的离婚程序才能解除婚姻关系。如果您想解决这个问题，建议您咨询专业的婚姻家庭律师，以便得到更加详细和准确的解答。