陈某、张某夫妇生有一子A，2008年2月6日（A两岁），A在村外玩耍时，被犯罪人李某拐卖到云南某地。后A被云南当地公安机关解救（李某逃跑），但由于A尚年幼，公安机关无法为其寻找亲生父母。后经公示催告后，仍无法联系A的生父母，于是A被云南当地孤儿院收养。2008年9月，一对美国夫妇经涉外收养公证程序收养A。2009年4月，陈某、张某经多方寻找后，发现其亲子A已被外籍夫妇收养，遂请求云南的孤儿院解除收养关系，但该美国夫妇已将A带至美国且拒绝将A交给其亲生父母。A的涉外收养公证是否合法？