结论：在工伤停工留薪期间，公司违法解除劳动关系是违法的，劳动者有权要求公司继续履行劳动合同或支付相应的赔偿金。
一、法律对工伤停工留薪期间劳动关系的保护
《中华人民共和国劳动合同法》第四十二条明确规定，职工在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的，用人单位不得依据该法第四十条（无过失性辞退）和第四十一条（经济性裁员）的规定解除劳动合同。这一条款为工伤职工在停工留薪期内的职位安全提供了法律保障。
《工伤保险条例》第三十三条也规定，职工因工作遭受事故伤害或者患职业病需要暂停工作接受工伤医疗的，在停工留薪期内，原工资福利待遇不变，由所在单位按月支付。这进一步保障了工伤职工在经济上的稳定，同时也暗示了在此期间用人单位不得随意解除劳动关系。
二、公司违法解除劳动关系的后果
赔偿金支付：若用人单位违法解除劳动合同，根据《中华人民共和国劳动合同法》第八十七条，用人单位需按照经济补偿标准的二倍向劳动者支付赔偿金。赔偿金的计算依据是劳动者在本单位工作的年限，每满一年支付一个月工资的标准，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。
一次性伤残就业补助金：若工伤职工构成伤残，用人单位还需支付一次性伤残就业补助金。具体金额根据伤残等级和当地相关规定确定。
三、劳动者的维权途径
协商：首先，劳动者可以尝试与公司进行友好协商，寻求和解。在协商过程中，劳动者可以明确表达自己的诉求和依据，争取公司的理解和配合。
调解：若协商无果，劳动者可以向当地调解组织申请调解。调解组织会介入双方之间，帮助双方达成和解协议。
仲裁：若不愿调解或调解不成，劳动者可以向劳动争议仲裁委员会提起仲裁申请。仲裁委员会会依法进行审理，并作出裁决。在仲裁过程中，劳动者需要提供相关证据，如劳动合同、工伤认定决定书、劳动能力鉴定结论等，以支持自己的诉求。
诉讼：对仲裁裁决不服的（除法律另有规定外），劳动者可以向人民法院提起诉讼，以维护自身合法权益。在诉讼过程中，劳动者需要遵循法院的审理程序，提供充分的证据和理由来支持自己的主张。
四、特殊情况下的劳动关系解除
尽管一般情况下用人单位不得在工伤停工留薪期间解除劳动关系，但以下特殊情况除外：
劳动者严重违纪违法：若工伤职工在停工留薪期内严重违反用人单位规章制度、严重失职、营私舞弊，给用人单位造成重大损害，且符合《中华人民共和国劳动合同法》第三十九条规定的解除劳动合同情形，用人单位可以依法解除劳动关系。但此时，用人单位需确保有充分证据支持其解除决定，并依法支付停工留薪期工资等应得待遇。
双方协商一致：若工伤职工与用人单位双方就解除劳动关系达成一致意见，并且职工明确表示愿意解除，同时按照法律规定办理相关手续，用人单位可以解除劳动关系。在此情况下，用人单位可能需要根据法律规定支付相应的经济补偿。
建议：作为工伤职工，在停工留薪期间应了解自己的权益和维权途径。若遭遇公司违法解除劳动关系的情况，应及时收集相关证据并寻求法律帮助。你可以直接向我咨询相关法律问题，我会根据你的具体情况提供详细的法律建议和帮助。