I just wanted to share the information for anyone who ever lived in the UK and needs to get one, that it took me a month and a week to get it, so order it ahead.
What I did is ask a friend in the UK to buy a postal order for the 10 pounds fee needed, since they don't take international orders or cheques or cash, and sent it with the form along with a letter explaining what i needed and what it's for, a utility bill for current address, and my healthcare insurance card as ID... Now, they say they require an original form of ID with the petition and that they return it upon completion, but I got the certificate today and the card wasn't included, so be careful not to send any form of ID that will be difficult to replace such as a passport, because you might not get it back!
All the info is here
http://www.met.police.uk/dataprotection/forms.htm
One more paper solved, pfiu!
