Whats preventing you from getting back the paypal account? Last time when someone hack my account. The paypal support only need my passport and my picture holding the passport after that account was returned to me.
Good question mate, the account email will be yours too. You can change account passwords as you like. Ifou get one with customized name, I suppose you can provide ID for their limited account resolution, just in case.