公司出差报销与服务年限挂钩是否合法，需分情况讨论：
若公司规章制度或劳动合同中明确约定了服务年限与报销的关联，且该约定不违反法律法规的强制性规定，则可能是合法的。
- 法律背景：根据《劳动合同法》及相关法律法规，公司有权制定内部规章制度，只要这些制度不违反法律、行政法规的强制性规定，且经过民主程序制定并公示或告知劳动者，即对劳动者具有约束力。若公司规章制度或劳动合同中明确规定了服务年限作为报销的前提条件，且该条件合理、不显失公平，那么这种约定在法律上可能是被认可的。
- 实际案例：假设某公司规章制度中规定，员工需在公司服务满一定年限后，才能享受全额出差报销待遇。若该规定在制定时经过了职工代表大会或全体职工讨论，且已公示或告知员工，同时该规定不违反法律法规的强制性规定，那么这种规定在法律上可能是有效的。
若公司规章制度或劳动合同中未明确约定服务年限与报销的关联，或该约定违反法律法规的强制性规定，则是不合法的。
- 法律背景：根据《劳动合同法》第三条，订立劳动合同，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。若公司未经员工同意，单方面将服务年限作为报销的前提条件，且该条件显失公平或违反法律法规的强制性规定，那么这种约定在法律上是无效的。
- 实际后果：若公司以此为由拒绝报销员工的出差费用，员工有权向劳动争议调解委员会申请调解，或向劳动争议仲裁委员会申请仲裁，甚至向人民法院提起诉讼，要求公司支付报销费用。
建议：
- 对于公司：在制定规章制度或签订劳动合同时，应确保相关条款合法、合理，且经过民主程序制定并公示或告知劳动者。若希望将服务年限作为报销的前提条件，应在合同或制度中明确约定，并确保该约定不违反法律法规的强制性规定。
- 对于员工：在签订劳动合同时，应仔细阅读合同条款，了解自己的权利和义务。若公司规章制度或劳动合同中存在不合理的报销条件，应及时与公司沟通协商，或向劳动争议调解委员会、劳动争议仲裁委员会或人民法院寻求帮助。
可能涉及的法律条款：
- 《劳动合同法》第三条：订立劳动合同，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。
- 《劳动合同法》第四条：用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。在规章制度和重大事项决定实施过程中，工会或者职工认为不适当的，有权向用人单位提出，通过协商予以修改完善。用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。