关于异地工作公司取缔公司职员公务车辆是否违法的问题，不能一概而论，需要分情况讨论：

1. 若公司取缔公务车辆的行为违反了劳动合同或公司规章制度：

   • 劳动合同约定：如果劳动合同中明确规定了公司应为员工提供公务车辆作为工作条件的一部分，那么公司未经与员工协商一致，擅自取缔公务车辆，可能构成违约。员工有权依据劳动合同的约定，要求公司继续履行合同或承担违约责任。
   • 公司规章制度：若公司规章制度中规定了公务车辆的使用和管理办法，且该规章制度经过民主程序制定并公示，对员工具有约束力。公司违反规章制度取缔公务车辆，员工可以依据规章制度的规定，要求公司纠正行为或给予相应补偿。

2. 若公司取缔公务车辆的行为基于合法合理的经营需要，且未违反法律法规和劳动合同约定：

   • 经营需要：公司可能因经营策略调整、成本控制等合法合理的经营需要，决定取缔部分或全部公务车辆。在此情况下，如果公司能够证明其决策的合法性和合理性，且未违反与员工之间的劳动合同约定，那么该行为通常不构成违法。
   • 协商与补偿：尽管公司取缔公务车辆的行为可能合法，但考虑到此举可能对员工的工作和生活造成一定影响，公司应与员工进行充分协商，并考虑给予适当的补偿或调整工作条件，以维护良好的劳动关系。

3. 若公司取缔公务车辆的行为涉及违法解除或终止劳动合同：

   • 违法解除：如果公司以取缔公务车辆为由，违法解除与员工的劳动合同，如未提前通知、未支付经济补偿等，那么员工有权依据《劳动合同法》的相关规定，要求公司继续履行合同或支付赔偿金。
   • 终止合同：同样，如果公司取缔公务车辆的行为导致劳动合同无法继续履行，且公司未按照法律规定与员工协商变更劳动合同内容或支付经济补偿，那么公司可能构成违法终止劳动合同，应承担相应的法律责任。

法律建议：

• 员工在面对公司取缔公务车辆的情况时，应首先查阅劳动合同和公司规章制度，了解自己的权益和公司的义务。
• 如果认为公司的行为违反了劳动合同或规章制度，员工可以与公司进行协商，要求公司纠正行为或给予相应补偿。
• 如果协商无果，员工可以向劳动争议调解委员会申请调解，或者依法向劳动争议仲裁委员会申请仲裁，甚至向人民法院提起诉讼，以维护自己的合法权益。

可能后果：

• 如果公司的行为被认定为违法，可能需要承担继续履行合同、支付违约金或赔偿金等法律责任。
• 如果员工的权益得到维护，将有助于维护良好的劳动关系，促进公司的稳定发展。

如有更多疑问或需要进一步的法律帮助，请随时向我咨询。