Proving that a WoW character is really owned by the one who claims to be the owner

Solution 1:

There are a variety of tricks you could use, from a custom addon, to manually reviewing screenshot submissions. The easiest would probably be to request that the character log out wearing a specific, easily obtainable item ( selected randomly - think shirts, vendor weapons, etc.), and then check that the item is equipped.