当遇到中介公司不履行服务的情况时，您可以按照以下步骤来维护自己的合法权益：

一、确认违约事实

首先，您需要仔细查看与中介公司签订的合同，明确合同中规定的双方权利和义务。通过对比合同内容与中介公司的实际行为，确定中介公司是否存在违约行为。这是后续维权的基础，也是您要求中介公司承担责任的重要依据。

二、与中介公司协商

在确认中介公司违约后，您可以先尝试与中介公司进行协商。在协商过程中，您可以明确要求中介公司：

1. 继续履行合同义务：如果中介公司尚未完成的服务是合同中明确规定的，您可以要求其继续履行。
2. 承担违约责任：根据合同约定，要求中介公司赔偿因违约给您造成的损失，或者支付违约金。

在协商时，建议您保留好沟通记录，如邮件、短信、聊天记录等，以便在后续维权过程中作为证据。

三、向行业协会或监管部门投诉

如果与中介公司的协商无果，您可以向相关行业协会或监管部门进行投诉。例如，如果是房地产中介公司，您可以向当地房地产中介协会或住建局投诉。在投诉时，您需要提供详细的证据材料，包括合同、沟通记录、付款凭证等，以便相关部门能够准确了解情况并进行调解。

四、通过法律途径解决

如果以上两种方式均无法解决问题，您还可以考虑通过法律途径来维护自己的权益。具体步骤如下：

1. 收集证据：除了之前提到的合同、沟通记录、付款凭证外，您还可以收集其他与中介公司违约行为相关的证据，如证人证言、照片、视频等。
2. 提起诉讼：根据合同约定和法律规定，向具有管辖权的人民法院提起诉讼，要求中介公司承担违约责任并赔偿损失。
3. 参与庭审：在庭审过程中，您需要积极举证、质证，并阐述自己的诉求和理由。
4. 等待判决：法院会根据合同约定和法律规定进行审理，并作出公正的判决。如果判决支持您的诉求，中介公司需要按照判决履行义务。

五、注意事项

在维权过程中，您需要注意以下几点：

1. 保持冷静和理性：不要因为情绪激动而做出过激的行为或言论，以免影响维权效果。
2. 及时保留证据：在发现中介公司违约后，要及时保留相关证据，以免证据灭失或难以收集。
3. 了解法律程序：在维权前，建议您先了解相关的法律程序和规定，以便更好地维护自己的权益。

总之，当遇到中介公司不履行服务的情况时，您可以通过确认违约事实、与中介公司协商、向行业协会或监管部门投诉以及通过法律途径解决等方式来维护自己的合法权益。希望这些建议能够对您有所帮助。