您好！根据《中华人民共和国民法典》的相关规定，如果您与该公司签订了出国中介服务合同，并且对方拒绝履行合同约定的服务，则您有权要求对方退还中介费用并承担违约责任。建议您先尝试与该公司进行协商，如果无法达成一致，可以考虑向当地的消费者权益保护委员会或人民法院提起诉讼，通过法律途径解决您的争议。同时，在处理此类纠纷时，应当注意保留相关证据，以便在必要时使用。