陈某、张某夫妇生有一子A，2017年2月6日（A两岁)，A在村外玩耍时，被犯罪人李某拐卖到云南某地。后A被

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

问：(1)A的涉外收养公证是否合法？

(2)陈某、张某夫妇应当如何维护其合法权利？

请帮忙给出正确答案和分析，谢谢！