In terms of stats, it seems to be legit, although I don't know if its HP stat is because you didn't include it (P.S.: at level one, it has to be 12).
In terms of moves, yes, it is legit according to bulbapedia... (Link)
Egg Moves are one of several ways of inheriting moves from parents. Prior to Generation VI, a bred Pokémon will inherit any TM/HM moves which its father knows, if it is compatible with that TM/HM.
Of course, levitate is its correct ability as well.
And the characteristic is indeed possible, so my final judgment is that this rotom is legitimate. Congrats! :)