《中华人民共和国反不正当竞争法》第四条规定。“经营者不得编造、传播虚假信息或者误导性信息，损害竞争对手的商业信誉、商品声誉。”该法第五条进一步规定。“经营者在交易活动中，可以对其他经营者的产品质量作出承诺，但应当按照合同约定的质量标准提供产品。” 根据上述法律规定，如果租车公司的广告宣称“全市最低价”，且其提供的服务与价格相匹配，则这种行为可能并不构成违法行为。然而，如果该公司的宣传与其实际提供的服务质量存在显著差异，或者有误导消费者的行为，那么该公司的行为就可能违反了反不正当竞争法。 因此，在判断一个广告是否合法时，需要考虑多个因素，包括但不限于广告的内容、形式、目的以及是否有误导消费者的嫌疑等。如果您有关于广告或合同方面的具体问题，建议您咨询专业的法律顾问以获取更准确的答案。