结论：您被婚介公司骗了5000元，这笔钱是有可能追回来的，但具体能否追回以及追回的难度和方式，取决于多种因素，包括婚介公司的行为性质、您的证据收集情况以及法律程序的进展等。以下是从不同角度为您进行的分析：
一、婚介公司行为性质
欺诈行为：如果婚介公司存在故意隐瞒真实情况、虚构事实或承诺无法兑现的服务等欺诈行为，导致您支付了5000元费用，那么您有权要求婚介公司返还这笔费用，并可能要求赔偿因此造成的损失。根据《中华人民共和国民法典》的相关规定，因欺诈行为导致的民事法律行为无效，受损害方有权请求人民法院或者仲裁机构予以撤销，并要求对方返还财产、赔偿损失。
合同违约：如果您与婚介公司签订了服务合同，并支付了费用，但婚介公司未能按照合同约定提供服务或提供的服务不符合约定标准，那么婚介公司构成违约。您有权要求婚介公司继续履行合同、采取补救措施或者赔偿损失等。
二、证据收集情况
合同证据：如果您与婚介公司签订了书面合同，那么合同是证明双方权利义务关系的重要证据。请务必保存好合同原件或复印件，以便在需要时提供给相关部门或法院。
支付凭证：支付费用的凭证（如转账记录、收据等）也是证明您已支付费用的重要证据。请妥善保管这些凭证，以便在追讨费用时提供证明。
沟通记录：如果您与婚介公司之间有过沟通（如电话录音、短信、微信聊天记录等），这些记录也可能成为证明婚介公司存在欺诈行为或违约行为的重要证据。请尽量保存这些沟通记录，以便在需要时提供。
三、法律程序进展
协商和解：在发现被骗后，您可以首先尝试与婚介公司进行协商和解，要求其返还费用并赔偿损失。如果婚介公司同意和解并履行了相关义务，那么问题可能得到快速解决。
投诉举报：如果协商无果，您可以向当地消费者协会、市场监管部门或相关行业协会进行投诉举报。这些部门可能会介入调查，并协调婚介公司返还费用或进行赔偿。
法律诉讼：如果投诉举报无果，或者您认为婚介公司的行为已经构成犯罪（如诈骗罪），那么您可以向人民法院提起民事诉讼或向公安机关报案。在诉讼过程中，您需要提供充分的证据证明婚介公司的行为性质以及您的损失情况。如果法院认定婚介公司存在欺诈行为或违约行为，那么您有可能获得法院的支持，要求婚介公司返还费用并赔偿损失。
四、建议与注意事项
及时行动：一旦发现被骗，请尽快采取行动，以免错过最佳的追讨时机。
保留证据：请务必保留好所有与婚介公司相关的证据，以便在需要时提供证明。
寻求专业帮助：如果您在追讨过程中遇到困难或不确定如何操作，可以寻求专业律师的帮助。律师可以为您提供法律咨询、代理诉讼等服务，帮助您更好地维护自己的合法权益。
谨慎选择婚介公司：在未来选择婚介公司时，请务必谨慎选择，了解公司的信誉和口碑，避免再次陷入类似的骗局。
总之，您被婚介公司骗了5000元，这笔钱是有可能追回来的。但具体能否追回以及追回的难度和方式，取决于多种因素。希望您能够根据上述分析，采取合适的措施来维护自己的合法权益。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。