在我国法律框架下，劳动者一般不能同时与两个用人单位建立全日制劳动关系，若存在此类情况被辞退，赔偿问题需分情况讨论：
若后建立的劳动关系被认定无效：
- 根据《劳动合同法》及相关规定，劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的，用人单位可以解除劳动合同，且无需支付经济补偿。若后建立的劳动关系因违反上述规定被认定无效，那么对于这份无效的劳动关系，劳动者可能无法获得基于合法解除劳动合同的经济补偿或赔偿金。不过，对于之前合法有效的劳动关系，如果用人单位是依法解除（如存在法定解除事由且程序合法），则按正常情况处理；如果是违法解除，劳动者可要求用人单位按照经济补偿标准的二倍支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
若两个劳动关系均被认定有效（特殊情形，如非全日制用工等）：
- 非全日制用工情况：非全日制用工双方当事人任何一方都可以随时通知对方终止用工。终止用工，用人单位不向劳动者支付经济补偿。但如果用人单位是违法终止非全日制用工关系，劳动者可能可以依据相关法律规定主张一定的赔偿，不过目前法律对于非全日制用工违法终止的赔偿规定并不像全日制用工那样明确和详细，实践中可能结合具体情况和公平原则等进行处理。
- 其他特殊有效情形：如果存在一些特殊情况使得两个劳动关系都被认定有效（这种情况较为罕见且复杂），当被辞退时，要分别看两个用人单位辞退的理由和程序是否合法。对于每个合法有效的劳动关系，若用人单位合法解除，按上述经济补偿标准支付；若违法解除，则按经济补偿标准的二倍支付赔偿金。
建议：
- 劳动者应尽量避免同时与两个用人单位建立全日制劳动关系，以免引发不必要的法律风险和纠纷。
- 如果已经处于这种复杂情况中且被辞退，要仔细收集和保留与两个用人单位的劳动合同、工作记录、工资支付凭证等相关证据。
- 可以先与用人单位协商赔偿事宜，若协商不成，可以向劳动争议调解组织申请调解，或者向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。
若你还有具体细节或特殊情况，欢迎继续向我咨询。