涉外合同纠纷中，对方公司拒绝承认合同效力，我该怎么办？

涉外合同的效力需符合国际私法原则，您可依据合同约定的争议解决方式提起诉讼或仲裁。

建议提前了解相关国家的法律环境，保留合同签署过程和履行证据，委托涉外律师处理。