Having rewatched the episode, I’m actually okay with the adoption thing now. Gold handed Regina an A4 size brown envelope which could easily contain falsified reports and references etc. That could explain why the adoption agent didn’t question too much, if everything looked legit and official as he expected it to, why would he question it. He did describe Regina’s application as “too good to be true” and her references as “impeccable” so not having heard of Storybrooke before may not necessarily send red flags flying.
In a way Gold did “procure” Henry for Regina, because without his help, Regina would never have had Henry. The adoption seems legitimate but really it wasn’t because Regina didn’t go through the entire process. Nobody came to her house, or checked her suitability, plus if anybody did question it, once Regina had Henry in Storybrooke, it was too late.
All magic comes with a price!
Keeper of Felix