A scan of either your monthly utility bill (power, phone, TV, gas, water, etc.) or a certificate of residency issued by your local government."
i have two problems with this.
1. I dont have any of those things except my drivers license and im pretty sure thats not enough
agreed that is bad practice for mt. gox to have a signup process that lets you create an account, receive funds and start trading without ever once mentioning that when you withdraw you may need to provide documentation to verify your identity.
they probably aren't going to let you withdraw without that information though. you didn't mention which country you are in. a certificate of residency isn't widely used (yet) in the u.s., but one is probably available from your county office. it is probably cheaper to just sign up for a prepaid mobile phone service for one month so you have a statement with an address.