首先，您有权要求退款并解除合同。根据《消费者权益保护法》第26条的规定，经营者提供商品或者服务，应当按照国家有关规定或者商业惯例向消费者出具购货凭证或者服务单据；消费者索要购货凭证或者服务单据的，经营者必须出具。同时，《中华人民共和国民法典》规定，当事人一方违约后，对方应当采取适当措施防止损失的扩大；没有采取适当措施致使损失扩大的，不得就扩大的损失要求赔偿。在本案例中，婚介所违反了上述法律规定，未能提供有效的购货凭证或服务单据，导致您无法证明双方存在合同关系，也无法主张相关权利。因此，您可以要求婚介所提供相应的购货凭证或服务单据，并据此要求退还服务费及违约金。如果您仍然无法解决纠纷，可以考虑通过调解、仲裁或诉讼等方式寻求解决方案。