Lex Luthor is a powerful man, with resources galore. In fact, he has more than enough resources to launch a full scale investigation into the true identity of Superman, and will have the answer before anyone even realizes he's asking the question.