解除委托申明并不必须使用A4纸，但需注意以下几点以确保其法律效力：

1. 形式要求：法律并未明确规定解除委托申明必须使用特定尺寸的纸张（如A4）。解除委托的核心在于表达解除委托的明确意思表示，并确保该意思表示能够被相对方接收和理解。因此，纸张尺寸并非决定性因素。

2. 书面形式的重要性：虽然纸张尺寸不限，但解除委托申明应以书面形式作出。这是因为书面形式能够提供明确的证据，证明双方已就解除委托达成一致，避免后续因口头约定产生的纠纷。书面形式可以包括信件、电子邮件、传真等，只要能够证明内容的真实性和完整性即可。

3. 内容要求：解除委托申明应明确包含解除委托的意思表示，并可酌情说明解除的原因、时间等关键信息。这些内容有助于明确双方的权利义务，减少后续争议。

4. 签字或盖章：为了确保解除委托申明的真实性和有效性，建议由委托人或其授权代表签字或盖章。如果是单位委托，通常需要加盖单位公章；如果是个人委托，则需要委托人本人签字。

5. 送达方式：解除委托申明应送达给相对方，并保留送达的证据。送达方式可以包括直接交付、邮寄、电子邮件等。如果采用邮寄方式，建议使用可追踪的邮寄服务，并保留邮寄凭证。

总结：解除委托申明并不必须使用A4纸，但应以书面形式作出，明确表达解除委托的意思表示，并由委托人或其授权代表签字或盖章。同时，应确保申明送达给相对方，并保留相关证据。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。