Steven009 writes that he's been using both fiat and bitcoin with BTC-E, and BTC-E writes that they could release your funds to one of your old addresses. (or use one of your old addresses to authenticate you)

If you have been using fiat with BTC-E, then they should know your real name. They may even know your real address. That information was passed to them automatically with your fiat. (bank account number and name, but also street, city, state, zip and country in some cases...) Did you send them fiat? If yes, how, exactly?

Couldn't you (together) agree to prove your real identity using your bank account, or to release your funds to your bank account instead of one of your old addresses?

That should be much easier than proving ownership of a wallet/email address/skype account that do not exist anymore.