根據《戶外廣告登記管理條例》第三條規定，戶外廣告發布前，應當向當地工商行政管理機關申請登記。深圳市交通運輸局也制定了出租車車載led顯示屏廣告發布的相關規定，明確了出租車車載LED顯示屏廣告的發布要求和內容。所以深圳出租車LED廣告是合法的。