履行债务通知书异议书一般使用A4规格的纸张书写。以下是详细说明：

1. 纸张规格：在法律文书的书写中，A4纸（210mm×297mm）是通用且标准的规格。使用A4纸能够保证文书的整洁、规范，也便于存档、扫描和传输。无论是提交给法院、仲裁机构还是其他相关部门，A4纸都是被广泛接受和认可的。
2. 纸张质量：建议选择质地较好、表面光滑的白纸。这样的纸张能够保证打印或书写的效果清晰，不易褪色或模糊，有利于长期保存和查阅。避免使用过于轻薄、易破损或颜色不均匀的纸张，以免影响文书的正式性和严肃性。
3. 书写方式：异议书可以手写或打印。如果选择手写，应使用黑色或蓝色的钢笔、签字笔，字迹要工整、清晰，避免涂改或潦草书写。如果选择打印，应使用常见的字体（如宋体、仿宋等），字号适中（一般小四号或四号字），行距和段落设置要合理，以保证文书的可读性。

在书写履行债务通知书异议书时，除了注意纸张的选择外，还应确保文书内容完整、准确，符合法律规定的格式和要求。如果你在书写过程中遇到任何问题，或者需要进一步的法律帮助，可以直接向我咨询。