How did you lose access to your account?
A external hard-drive of mine failed and all I was left being able to remember luckily was my account number. I was able to provide identity proof and proof of all transactions made with my bank account as well as many other random information regarding account.
EDIT: I stop here for now as I want BItstamp a chance to respond and make things right. MY next posting will either confirm the situation was resolved or I will be posting all evidence and PMs I saved.