案外人确实可以对查封提出执行异议书，但具体情形和处理方式需依据查封的性质及案外人的主张来确定。以下是对此问题的详细解答：

一、查封的法律性质与案外人异议的适用范围

1. 正式查封：当案外人认为正式查封行为本身存在违法情形或侵犯其合法权益时，可以依据《民事诉讼法》的相关规定，向执行法院提出书面异议。例如，如果案外人认为查封的财产并不属于被执行人所有，或者查封行为违反了法定程序，那么他们有权提出异议。

2. 轮候查封：轮候查封在性质上不属于正式查封，它并不产生正式查封的效力。在先查封一经解除，轮候查封才自动生效并转为正式查封。因此，案外人通常不能仅针对轮候查封直接提出排除执行的异议。但是，如果案外人认为轮候查封行为本身存在违法情形（如超标的查封、违反法定程序等），他们仍然可以向执行法院提出书面异议，请求撤销或纠正该轮候查封行为。

二、案外人提出执行异议的具体情形与处理

1. 对在先查封提出异议：

   • 案外人需向执行法院提交书面异议书，明确陈述异议的理由和依据。
   • 执行法院将依法审查该异议，包括审查异议的理由是否成立、证据是否充分等。
   • 如果理由成立，执行法院将裁定撤销或改正查封行为；如果理由不成立，将裁定驳回异议请求。

2. 对轮候查封提出异议：

   • 如前所述，案外人通常不能直接针对轮候查封提出排除执行的异议。
   • 但如果案外人认为轮候查封行为本身存在违法情形，他们可以向执行法院提出书面异议，请求撤销或纠正该行为。
   • 执行法院将依法进行审查，并根据审查结果作出相应的裁决。

三、特殊情形下的处理

在某些特殊情形下，如首封法院对查封财产尚未发布拍卖公告或者进入变卖程序，轮候查封法院可以商请首封法院移送处置权。此时，若案外人对轮候查封转为正式查封后的执行行为有异议，他们可以按照正式查封的相关规定提出异议。

四、案外人异议之诉的途径

如果案外人主张对查封标的物享有足以排除强制执行的实体权益（如所有权、使用权等），他们应依据《民事诉讼法》及相关司法解释的规定，通过案外人异议之诉等途径寻求救济。在异议之诉中，案外人需要提供充分的证据来证明其主张的实体权益。

总结：案外人可以对查封提出执行异议书，但具体情形和处理方式需依据查封的性质及案外人的主张来确定。在提出异议时，案外人应确保异议的理由充分、证据确凿，并遵循法律规定的程序进行。