结论：在解除劳动合同的纠纷中，若员工上诉且公司在一审、二审中均败诉，公司是否需要支付对方律师费，这主要取决于双方合同中的约定以及相关法律法规的规定。一般情况下，公司无需支付对方律师费，但若合同中有明确约定或法律有特别规定，则可能需承担部分或全部费用。
分析说明：
合同约定优先：
- 在劳动合同或相关协议中，如果双方明确约定了在一方违约或提起诉讼时，另一方需承担律师费等诉讼费用，那么根据合同约定，败诉方（在此情况下为公司）可能需要支付对方律师费。
- 法律依据：根据《中华人民共和国民法典》的相关规定，合同双方可以约定违约责任和赔偿范围，包括律师费等合理费用。
法律无特别规定时的一般原则：
- 在没有合同约定或法律特别规定的情况下，通常遵循“谁委托、谁付费”的原则，即由委托律师的一方自行承担律师费。
- 法律依据：目前，我国法律并未普遍规定败诉方需承担对方律师费，除非在特定类型的案件中（如知识产权侵权、人身损害赔偿等），法律可能明确规定败诉方需承担部分或全部律师费。但在劳动纠纷中，这一原则并不普遍适用。
特殊情况下的律师费承担：
- 如果公司存在恶意诉讼、滥用诉讼权利等行为，导致员工产生不必要的律师费支出，法院可能根据公平原则和诚实信用原则，酌情判决公司承担部分或全部律师费。
- 另外，如果员工因公司违法行为（如拖欠工资、未缴纳社保等）而提起诉讼，且员工经济困难无法承担律师费，部分地区或法院可能根据相关规定或政策，给予员工一定的法律援助或减免律师费。
行动建议：
- 审查合同：公司应首先审查与员工签订的劳动合同及相关协议，确认是否有关于律师费承担的明确约定。
- 咨询专业律师：在面临劳动纠纷时，公司应及时咨询专业律师，了解相关法律法规和司法实践，以便制定合理的诉讼策略。
- 积极应对诉讼：无论是否需要支付对方律师费，公司都应积极应对诉讼，提供充分的证据和理由来支持自己的主张，以维护自身合法权益。
后续思考：
- 公司在日常经营中应注重合同的签订和管理，明确双方的权利和义务，以避免不必要的法律纠纷和费用支出。
- 在面临劳动纠纷时，公司应保持冷静和理性，通过合法途径解决问题，避免采取过激行为或恶意诉讼等不当手段。
如有任何进一步疑问或需要具体的法律帮助，请直接向我咨询。