I found this last night. Supposedly this info has been out on the Web since August 2009.
The document (?) is here on a German website.
http://informationskrieger.blogspot.com/2009_08_01_archive.html
However, the "Change of Name" document posted on the German site looks as phony as the Hawaii COLBs posted on the Daily Kos and FighttheSmears.com, etc. It contains no other identifying info at all other than Skookumchuck, BC as the place of residence. If it pertains to the current occupant of the White House, why would he get his name change at age 11, and then have the provincial government print out a "short form" affirming that name change at age 21?
BTW, according to what I can discern, "Ubayd" is an extremely uncommon surname in the Arabic-speaking world. There is only one telephone listing under that surname in the entire United States. "Ubayd is much more commonly a given name; it's the equivalent of the first part of "Abdullah."