执行通知书是法院向被执行人发出的法律文书，用于告知被执行人执行案件的情况和要求。如果执行通知书已经寄出，一般情况下是不能更改地址的。

如果被执行人需要更改地址，可以在收到执行通知书后，向法院提出书面申请，说明更改地址的原因和新地址的详细信息。法院会根据具体情况进行审查，并决定是否同意更改地址。

需要注意的是，更改地址可能会影响执行案件的进展，因此被执行人应该谨慎考虑，并尽可能提供准确的地址信息。