You should sign a message using the address that is associated with the said account. Follow the format given
here. After, send it to theymos or Cyrus then all you gave to do is wait for it to be recovered.
Other methods of proving your account might be tricky and most likely not be entertained.