合法。

根据《户外广告登记管理规定》第三条，户外广告发布前，应当向当地工商行政管理机关申请登记，深圳市交通运输局也针对出租车车载LED显示屏广告发布行为制定了相关规定，明确了出租车车载LED显示屏广告的发布要求和内容，因此深圳出租车led广告合法。