自主择业的退伍军人被公司辞退时，工龄的计算需根据具体情况来确定，主要分为以下两种情况：
自主择业后进入新公司工作的情况
- 在这种情况下，工龄的计算通常遵循“连续计算”的原则，即从进入新公司工作之日起开始计算工龄。如果自主择业的退伍军人在进入新公司前已有其他工作经历，且这些工作经历与新公司的工作是连续的，那么这些工作经历也应计入工龄。但需要注意的是，自主择业前的军龄，一般并不直接计入在新公司的工龄，除非有特定的政策或法规规定将军龄视同为工龄（如某些地区或行业可能有特殊规定，将军龄作为工龄的一部分进行计算，但这并非普遍情况）。
- 当被公司辞退时，工龄的计算将截止到辞退之日。工龄的长短将影响经济补偿金的计算，根据《劳动合同法》的相关规定，经济补偿金通常与工龄和月工资挂钩。
自主择业后未立即就业，后续再进入公司工作的情况
- 如果自主择业的退伍军人在退伍后未立即就业，而是经过一段时间后再进入公司工作，那么工龄的计算将从实际进入公司工作之日起开始。自主择业期间的空白期通常不计入工龄。
- 同样地，当被公司辞退时，工龄的计算将截止到辞退之日，并据此计算经济补偿金。
额外说明与建议：
- 军龄的特殊处理：虽然自主择业前的军龄一般不直接计入新公司的工龄，但在某些特定情况下（如涉及退役军人安置、优抚等政策时），军龄可能会有特殊的处理方式。因此，建议自主择业的退伍军人在入职前或被辞退时，咨询当地的人力资源和社会保障部门或退役军人事务部门，了解军龄是否有可能被视同为工龄或享受其他相关政策。
- 经济补偿金的计算：根据《劳动合同法》第四十七条的规定，经济补偿金按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。因此，工龄的长短将直接影响经济补偿金的数额。
- 保留相关证据：为了维护自己的合法权益，自主择业的退伍军人在工作期间应妥善保留与工龄相关的证据（如劳动合同、工资单、社保缴纳记录等）。在被辞退时，这些证据将有助于证明自己的工龄和计算经济补偿金。
总结与提醒：
自主择业的退伍军人被公司辞退时，工龄的计算需根据具体情况来确定。建议自主择业的退伍军人在入职前或被辞退时，及时咨询当地的人力资源和社会保障部门或退役军人事务部门，了解相关政策规定，并妥善保留相关证据以维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。