结论：公司未支付医药费且欺骗您已支付的行为不合法，您有权通过法律途径追讨该笔费用并要求公司承担相应责任。以下从不同角度为您详细分析：
一、公司行为的违法性分析
违反劳动合同约定：
- 根据《中华人民共和国劳动合同法》及相关规定，用人单位与劳动者建立劳动关系后，应当依法为劳动者缴纳社会保险，包括工伤保险。在劳动者发生工伤时，用人单位有义务承担相应的医疗费用。若公司未支付医药费，显然违反了劳动合同的约定以及工伤保险的相关规定。
构成欺诈行为：
- 公司欺骗您已支付医药费，而实际上并未支付，这种行为构成欺诈。欺诈行为不仅违反了民事法律中的诚实信用原则，还可能涉及刑事犯罪中的诈骗罪（如果情节严重，且数额达到一定标准）。不过，在工伤赔偿的语境下，我们更侧重于民事法律责任的追究。
二、您的权利与救济途径
追讨医药费：
- 您有权要求公司支付未支付的医药费。这可以通过与公司协商、向劳动监察部门投诉或提起劳动仲裁等方式实现。
要求公司承担违约责任：
- 如果公司未支付医药费的行为给您造成了其他损失（如利息损失、因追讨费用而产生的交通费、误工费等），您还可以要求公司承担相应的违约责任。
提起民事诉讼：
- 如果协商、投诉或仲裁等途径无法解决问题，您还可以向人民法院提起民事诉讼，要求公司支付医药费并承担相应责任。在诉讼过程中，您需要提供相关证据证明公司未支付医药费的事实以及您因此遭受的损失。
三、实际操作建议
收集证据：
- 在采取任何行动之前，请务必收集好相关证据，包括工伤认定书、医疗费用发票、公司未支付医药费的证明（如银行转账记录、公司书面承诺等）以及公司欺骗您的证据（如聊天记录、录音等）。
与公司协商：
- 在掌握充分证据后，您可以先尝试与公司协商解决问题。在协商过程中，保持冷静和理性，明确表达您的诉求和依据。
寻求法律援助：
- 如果协商无果或您对法律程序不熟悉，可以寻求专业律师的帮助。律师可以为您提供法律咨询、代理诉讼等服务，帮助您更好地维护自己的合法权益。
最后，公司未支付医药费且欺骗您已支付的行为是不合法的。您有权通过法律途径追讨该笔费用并要求公司承担相应责任。如果您在处理过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。