The New York Jets shocked the NFL world Tuesday by firing head coach Robert Saleh after starting the season 2-3 ... and former NFL general manager Michael Lombardi tells TMZ Sports the move is too little, too late -- saying this should've been done LAST YEAR!