结论：没有留电话的情况下，车被别人放气可能构成违法，具体是否违法以及违法性质需根据行为人的主观意图、行为方式及造成的后果等因素综合判断。
分析如下：
从民事侵权角度分析：
- 如果行为人未经车主同意，擅自对车辆进行放气，导致车辆无法正常使用或造成其他损害，这可能构成对车主财产权的侵犯。根据《中华人民共和国民法典》的相关规定，行为人应承担相应的民事赔偿责任，包括修复车辆的费用、因车辆无法使用而产生的合理损失等。
从行政违法角度分析：
- 如果行为人的放气行为并未造成车辆严重损坏，但属于故意破坏他人财物的行为，且情节较轻，可能构成违反《中华人民共和国治安管理处罚法》的行为。根据该法，行为人可能面临警告、罚款或行政拘留等行政处罚。
从刑事犯罪角度分析：
- 如果行为人的放气行为导致车辆严重损坏，或者行为人具有非法占有、报复等恶意目的，且情节严重，可能构成故意毁坏财物罪或其他相关犯罪。根据《中华人民共和国刑法》的相关规定，行为人可能面临有期徒刑、拘役或罚金等刑事处罚。
特殊情况考虑：
- 如果行为人放气是出于紧急避险或正当防卫等合法目的，且行为方式合理、必要，可能不构成违法。但这种情况较为特殊，需要具体分析行为时的情境和条件。
建议：
- 如果您遇到此类情况，首先应确保自身安全，避免与行为人发生直接冲突。
- 及时报警并保留相关证据，如现场照片、视频、证人证言等，以便后续维权。
- 如果车辆受到损害，应及时联系保险公司进行理赔，并考虑向行为人提起民事诉讼要求赔偿。
后续行动指导：
- 在处理此类事件时，建议您保持冷静，不要采取过激行为。
- 如有需要，您可以向我咨询具体的法律程序和维权策略，我将根据您的具体情况提供专业的法律建议。