unless its a prequel set on Kyprton, I think we can just skip to Clark being Superman & working at the Daily Planet without to much explaining. Make it Lois's first day at the Daily Planet or something, that would seem like a good place to start a Superman movie.
^ That would probably be a good way to go. I've suggested this in the past, but I think you can start a Superman series the way Batman 89 did it. Have it with Clark/Supes in Metropolis for the first time, but you don't dwell on his coming from Krypton all that much, if at all.
that works to I think given our computer age, I think a Brianic villain might be a way to go, also whilst explaining his back story (later in the movie), you get the basics of Clarks as well.