Reread his quote. Specifically the word AND, and the part after.
He is requesting a GM do all of this. It simply cannot be done.
As to your second question I would put all my gold on it is a PvP server. You can only have horse or alliance. Not both. Once he deletes his Horde he will have no toons on the locked server. No toon on a locked server means he cannot create an Alliance toon on that locked server