【案例分析題】陳某、張某夫婦生有一子A，2008年2月6日（A兩歲），A在村外玩耍時，被犯罪人李某拐賣到云南某地。后A被云南當地公安機關解救（李某逃跑），但由于A尚年幼，公安機關無法為其尋找親生父母。后經公示催告后，仍無法聯系A的生父母，于是A被云南當地孤兒院收養(yǎng)。2008年9月，一對美國夫婦經涉外收養(yǎng)公證程序收養(yǎng)A。2009年4月，陳某、張某經多方尋找后，發(fā)現其親子A已被外籍夫婦收養(yǎng)，遂請求云南的孤兒院解除收養(yǎng)關系，但該美國夫婦已將A帶至美國且拒絕將A交給其親生父母。A的涉外收養(yǎng)公證是否合法？