Cadillac is preparing to move its headquarters back to Detroit after four years in the trendy SoHo district of Manhattan.