出租车报废公司不给出证明是违法的。针对这一问题，我们可以从以下几个方面进行分析：

一. 法律法规依据

1. 《报废机动车回收管理办法》第五条：国家对报废机动车回收企业实行资质认定制度。未经资质认定，任何单位或者个人不得从事报废机动车回收活动。这意味着，报废公司必须依法依规进行报废机动车的回收，并出具相关证明。
2. 《报废机动车回收管理办法实施细则》第十九条：报废机动车回收企业应当确认机动车并进行解体，向机动车所有人出具《报废机动车回收证明》。报废校车、大型客、货车等营运车辆以及注册登记地公安机关交通管理部门要求监督解体的其他机动车，还应当对车辆解体过程进行记录，并向机动车所有人出具《机动车解体证明》。由此可知，报废公司有义务在车辆报废后向车主出具相关证明。

二. 违法性分析

如果出租车报废公司不给出证明，就违反了上述法律法规的规定。车主有权要求报废公司出具相关证明，如果报废公司拒绝出具，车主可以向相关部门进行投诉或举报。

三. 建议与措施

1. 与报废公司沟通：首先尝试与报废公司进行沟通，明确要求其出具报废证明，并告知其相关法律法规的规定。
2. 向相关部门投诉：如果报废公司拒绝出具证明，车主可以向当地商务主管部门或市场监管部门进行投诉，要求其依法处理。
3. 法律途径维权：如果投诉无果，车主还可以考虑通过法律途径维护自己的合法权益，比如向法院提起诉讼。

综上所述，出租车报废公司不给出证明是违法的，车主有权要求报废公司出具相关证明，并可以通过沟通、投诉或法律途径来维护自己的权益。如有进一步需要，您可以继续咨询我。