How can you get Rotom to change without the mystery gift?

You cant. You need the key so you can open the room If you cant get into the room you cant change him you might want to try hacking if you didnt get the mystery gift ;)