租赁公司的车是否都是公司自己购买的，以及是否合法，需要根据具体情况进行判断。
正规的租赁公司名下的车辆都是公司所拥有的资产，车辆手续齐全，公司具有合法的营业执照和经营许可，这些车辆可能是公司通过购买、租赁或其他方式获得的，也有一些租赁公司的车辆并非公司所有，而是通过融资租凭方式获得的使用权，这种情况下，车辆的所有权归属于出租方，但租赁公司可以在一定期限内合法使用这些车辆进行租赁业务。
如果租赁公司是正规的、具有合法营业执照和经营许可的公司，并且所租赁的车辆具有合法手续和证件，那么这样的租赁行为是合法的，如果租赁公司存在非法运营、使用非法改装车辆或者存在其他违法行为，那么这样的行为是不合法的，在选择租赁公司时，需要注意选择正规、合法的公司，并核实所租赁车辆的合法手续和证件。
仅供参考，建议咨询专业的法律人士以获得更准确的答案，如有任何疑虑，承租者都有权向租赁公司索要相关证明文件以确认其合法性。
