结论：关于租赁公司自行找其他公司签订租赁合同是否合法的问题，不能一概而论，需根据具体情况判断。以下从不同角度进行分析。
一、合同签订主体的合法性
实际租赁关系与合同主体一致：
- 如果老板实际租赁了车辆，且租赁公司（作为车辆的所有者或有权出租者）与老板之间存在真实的租赁意图和租赁行为，但租赁公司因某些原因（如内部管理、流程问题等）自行找了一个其他公司来签订合同，而该合同内容真实反映了老板与租赁公司之间的租赁关系，且得到了老板的认可，那么这种合同签订方式在实质上可能并不违法，但存在程序瑕疵或不规范。然而，这种情况较为特殊，且需要充分的证据来证明实际租赁关系与合同内容的一致性。
实际租赁关系与合同主体不一致：
- 如果老板实际租赁了车辆，但租赁公司找的其他公司与老板之间并无真实的租赁意图或租赁行为，或者该合同内容并未真实反映老板与租赁公司之间的租赁关系，那么这种合同签订方式就是违法的。它可能构成虚假合同、欺诈或违反合同法的相关规定，导致合同无效或可撤销。
二、合同内容的合法性
- 无论合同是由哪个公司签订的，合同内容都必须符合法律法规的规定，不得包含违法、违规或侵犯他人权益的条款。如果合同内容存在违法或违规情况，那么该合同就是无效的。
三、法律建议
核实合同主体与内容：
- 老板应首先核实与自己签订租赁合同的公司是否真实存在，以及合同内容是否真实反映了双方之间的租赁关系。如果发现合同主体或内容存在问题，应及时与租赁公司沟通并寻求解决方案。
要求签订正式合同：
- 如果老板与租赁公司之间存在真实的租赁关系，但尚未签订正式合同，老板应要求租赁公司与其签订正式、合法的租赁合同，以明确双方的权利和义务。
寻求法律帮助：
- 如果老板在租赁过程中遇到法律问题或纠纷，如合同无效、欺诈等，应及时寻求专业律师的法律帮助，以维护自己的合法权益。
四、可能的法律后果
- 如果租赁公司自行找其他公司签订的合同被认定为违法或无效，那么老板可能无需承担该合同下的义务和责任。同时，老板还有权要求租赁公司承担因违法签订合同而给自己造成的损失。
总结：租赁公司自行找其他公司签订租赁合同是否合法，需根据合同签订主体的合法性、合同内容的合法性以及实际租赁关系与合同内容的一致性来判断。老板在遇到此类问题时，应核实合同主体与内容、要求签订正式合同，并在必要时寻求法律帮助。如果有任何疑问或需要进一步的法律建议，可以直接向我咨询。