When you say verified - do you mean the 'Verified' level or the 'Trusted' level?
TBH I didn't realize there was a difference?
Verified as in - Provided Passport Photo ID & Utility Bill approved by Mt Gox
What is "Trusted" Level?
Trusted is notarized copy of ID with apostille and translation plus UtilityBill and some other stuff. It is also described in very vague way - so you never know if you did all that is required, not to mention that somethings are impossible - like 'notarized translation' or adding 'notarized for MtGox verification' on the notarized copy of ID.
...Why are those impossible? Many companies ask for notarized translations of foreign documents.