当员工因工伤与公司解除劳动合同时，赔偿问题需根据具体情况综合考虑，包括工伤的伤残等级、解除合同的合法性以及具体的赔偿项目。以下是对此问题的详细解答：
一、合法与违法解除合同的界定
- 合法解除：如果员工因严重违反公司规章制度、失职等行为（符合《劳动合同法》第三十九条），公司可以合法解除合同，且不需支付经济补偿。
- 违法解除：除合法情形外，公司在员工工伤期间或因其工伤而解除合同属于违法行为，需承担相应的赔偿责任。
二、不同伤残等级的赔偿处理
一到四级伤残：
- 公司不得解除劳动合同。
- 合同到期应续延至员工达到退休年龄并办理退休手续，享受基本养老保险待遇。
五到六级伤残：
- 若员工想继续工作但公司拒绝，或合同到期公司不续签，公司需支付一次性伤残就业补助金等赔偿。
- 具体标准由省、自治区、直辖市人民政府规定。
七到十级伤残：
- 合同到期或员工主动提出解除合同时，公司需支付工伤待遇赔偿，包括一次性伤残补助金、一次性工伤医疗补助金（由工伤保险基金支付）和一次性伤残就业补助金（由用人单位支付）。
- 一次性伤残补助金的标准根据伤残等级从7个月到13个月的本人工资不等。
三、具体赔偿项目与计算
工伤待遇赔偿：
- 医疗费用：符合规定的治疗费用由工伤保险基金支付。
- 康复费用及伙食补助：必要的康复费和住院期间的伙食补助费同样由工伤保险基金或公司支付。
- 停工留薪期工资：原工资福利待遇不变，由单位按月支付，最长不超过24个月（特殊情况下可延长）。
- 一次性伤残补助金：根据伤残等级由工伤保险基金支付相应月数的本人工资。
- 一次性工伤医疗补助金和一次性伤残就业补助金：具体标准由地方政府规定，由工伤保险基金和用人单位分别支付。
违法解除劳动合同的赔偿：
- 公司违法解除合同的，需按经济补偿标准的二倍支付赔偿金。
- 经济补偿按员工在本单位工作年限计算，每满一年支付一个月工资，不满一年按一年计算（满六个月），不满六个月支付半个月工资。
- 月工资高于当地职工月平均工资三倍的，按三倍数额支付，最高不超过十二年。
四、索赔流程
- 工伤认定：事故发生后30日内，由用人单位向社会保险行政部门提出工伤认定申请；若用人单位未提出，工伤职工或其近亲属可在一年内直接提出申请。
- 劳动能力鉴定：伤情稳定后，进行劳动能力鉴定以确定伤残等级。
- 协商赔偿：完成工伤认定和劳动能力鉴定后，与用人单位协商赔偿事宜。
- 劳动仲裁与诉讼：若协商不成，可向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，可依法向人民法院提起诉讼。
综上所述，员工因工伤与公司解除劳动合同时的赔偿问题需综合考虑多种因素。建议员工在遭遇此类问题时及时咨询当地的劳动保障部门或专业律师以确保自己的合法权益得到充分保障。同时，公司也应严格遵守相关法律法规以避免不必要的法律风险和赔偿责任。