国外海关怀疑我出口的商品侵犯了他们的专利，我该怎么办？

需要核实对方专利的有效性及是否确实构成侵权。如果存在误解，可以通过法律途径澄清事实并提供商品的合法来源证明。

建议委托专业涉外知识产权律师协助处理，同时准备商品的设计、生产、授权等文件，以应对可能的调查或诉讼。