结论：面对找工作被中介公司欺骗且承诺未写入合同、对方不承认的情况，你可以通过收集证据、尝试协商、向相关部门投诉、提起诉讼等途径来维护自己的权益。
详细分析与建议：
收集证据：
- 尽管承诺没有写在合同上，但你可以尝试收集其他形式的证据来证明中介公司的承诺。这包括但不限于：与中介公司的聊天记录、邮件往来、录音录像、证人证言等。这些证据在后续的法律程序中可能会起到关键作用。
- 同时，保留好与中介公司签订的合同、付款凭证等文件，这些也是证明你与中介公司之间存在法律关系的重要证据。
尝试协商：
- 在收集到一定证据后，你可以尝试与中介公司进行协商，要求其履行承诺或退还你已支付的费用。在协商过程中，保持冷静和理性，明确表达自己的诉求和依据。
- 如果协商无果，你可以考虑向中介公司发出正式的律师函，以法律手段促使对方重视并解决问题。
向相关部门投诉：
- 如果中介公司的行为涉嫌违法或违规，你可以向当地的市场监管部门、劳动监察部门或消费者协会等相关部门进行投诉。这些部门有权对中介公司的行为进行调查和处理，并可能为你挽回损失。
- 在投诉时，提供详细的证据和情况说明，以便相关部门能够准确了解问题并作出相应处理。
提起诉讼：
- 如果以上途径均无法解决问题，你可以考虑向法院提起诉讼。在诉讼过程中，你需要提供充分的证据来证明中介公司的欺诈行为以及你因此遭受的损失。
- 法院将根据事实和法律规定作出判决，如果判决中介公司承担赔偿责任，你可以通过执行程序来追回损失。
法律背景与依据：
- 根据《中华人民共和国民法典》的相关规定，当事人在订立合同过程中应当遵循诚实信用原则，不得欺诈、胁迫对方。如果中介公司存在欺诈行为，你有权要求其承担赔偿责任。
- 同时，《中华人民共和国消费者权益保护法》也规定了消费者在购买商品或接受服务时享有的权益，包括知情权、选择权、公平交易权等。如果中介公司的行为侵犯了你的这些权益，你也可以依据该法进行维权。
后续行动建议：
- 在采取上述任何行动之前，建议你先咨询专业律师（即我，安笑石律师）的意见，以便更准确地了解自己的权益和可能的法律后果。
- 在整个过程中，保持冷静和理性，不要采取过激或违法的行为来维护自己的权益。
如果你有任何进一步的疑问或需要进一步的法律帮助，请随时向我咨询。