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