公司不给报销私车公用油补贴，是否违法需视具体情况而定。以下从不同角度为您详细分析：
一、公司有明确规章制度且合法合规的情况
规章制度合法有效：如果公司有明确的规章制度，规定私车公用油补贴的报销标准、流程等，且该规章制度经过民主程序制定（如职工代表大会讨论、与工会协商等），并向劳动者进行了公示或告知，那么该规章制度对劳动者具有约束力。在这种情况下，如果公司按照规章制度的规定，认为不符合报销条件或流程而拒绝报销，那么公司的行为是合法的。
劳动者未遵守规定：如果劳动者在使用私车公用过程中，未按照公司的规章制度进行申请、审批或报销，或者提供的报销凭证不符合规定，那么公司有权拒绝报销。
二、公司无明确规章制度或规章制度违法的情况
无规章制度：如果公司没有明确的规章制度规定私车公用油补贴的报销问题，那么劳动者有权要求公司按照实际发生的费用进行报销。因为，根据《中华人民共和国劳动法》等相关法律法规，劳动者有权获得与其劳动相应的报酬和福利待遇。私车公用油补贴可以视为劳动者因工作需要而产生的额外费用，公司应当予以报销。
规章制度违法：如果公司的规章制度违反了法律法规的规定，或者未经过民主程序制定、未向劳动者公示或告知，那么该规章制度对劳动者不具有约束力。在这种情况下，如果公司拒绝报销私车公用油补贴，劳动者可以依法维护自己的权益。
三、实际操作建议
与公司协商：首先，您可以尝试与公司进行协商，了解公司拒绝报销的具体原因，并尝试达成共识。如果公司是因为对报销流程或凭证有疑问，您可以提供相应的解释和证明。
查阅公司规章制度：您可以查阅公司的规章制度，了解私车公用油补贴的报销规定。如果公司没有明确的规章制度，或者规章制度违反了法律法规，您可以向公司提出异议。
寻求法律援助：如果与公司协商无果，您可以向当地的劳动监察部门投诉，或者寻求法律援助，通过法律途径维护自己的权益。
温馨提示：在处理此类问题时，建议您保留好相关的证据，如私车公用记录、油费发票、报销申请单等，以便在需要时提供证明。如果您还有其他关于劳动工伤（工资福利）方面的问题，欢迎直接向我咨询。