公司征求全体员工意见后与你解除劳动关系的行为是否合法，不能一概而论，需要分情况讨论：
一、合法解除的情况
符合法定解除条件且程序正当：
- 如果公司解除劳动关系是基于《劳动合同法》中规定的合法理由，如你严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等，并且公司在解除前已经按照法定程序进行了调查、核实，且征求全体员工意见（尽管这一行为并非法定程序，但若作为内部民主管理或沟通方式，不违反法律强制性规定），同时向你送达了书面解除通知，那么这种解除行为是合法的。
- 法律依据：根据《劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：（一）在试用期间被证明不符合录用条件的；（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的；（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；（六）被依法追究刑事责任的。
协商一致解除：
- 如果公司与你通过协商，就解除劳动关系达成了一致意见，并且这种协商是在平等、自愿的基础上进行的，那么即使公司征求了全体员工意见（作为协商过程的一部分或参考），这种解除行为也是合法的。
- 法律依据：根据《劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。
二、非法解除的情况
无合法理由且程序违法：
- 如果公司解除劳动关系没有合法的理由，或者虽然有一定理由但未按照法定程序进行（如未进行调查、核实，未送达书面解除通知等），即使征求了全体员工意见，这种解除行为也是非法的。
- 法律后果：根据《劳动合同法》第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
侵犯劳动者合法权益：
- 如果公司在解除劳动关系过程中侵犯了你的合法权益，如未支付经济补偿、未办理社会保险转移手续等，即使征求了全体员工意见，这种解除行为也是非法的。
- 具体情形：例如，根据《劳动合同法》第四十六条，用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的，应当向劳动者支付经济补偿。如果公司未支付，则构成违法。
三、关于“征求全体员工意见”的特别说明
- 非法定程序：征求全体员工意见并非法律规定的解除劳动关系的必经程序。公司可以出于内部管理、民主决策等目的进行征求意见，但这并不直接影响解除行为的合法性。
- 可能的影响：如果征求意见过程中存在强迫、威胁等不正当手段，或者意见被不当利用作为解除劳动关系的依据，那么这种行为可能构成违法，并影响解除行为的合法性。
建议：
- 如果你认为公司解除劳动关系的行为违法，可以先与公司进行沟通协商，要求公司说明解除理由并出示相关证据。
- 如果协商无果，你可以向当地劳动争议仲裁委员会申请劳动仲裁，维护自己的合法权益。
- 在整个过程中，建议你保留好相关证据，如劳动合同、解除通知、工资单等，以便在仲裁或诉讼中使用。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。