配电《安规》规定，工作负责人、工作许可人任何一方不应擅自变更运行接线方式和安全措施，工作中若有特殊情况需要变更时，应( )。

这是一道选择题解析问题，我们需要基于配电《安规》的规定，对工作负责人、工作许可人在工作中变更运行接线方式和安全措施时的正确做法进行分析。

首先，理解题目背景：配电《安规》对工作负责人、工作许可人在工作中的行为有明确规定，特别是在涉及变更运行接线方式和安全措施时。

接下来，逐个分析选项：

A选项（先取得对方同意）：在需要变更运行接线方式和安全措施时，工作负责人和工作许可人之间的沟通至关重要，确保双方都对变更有所了解并同意，是保障工作安全的基础。
B选项（先取得工作票签发人同意）：虽然工作票签发人在工作中扮演重要角色，但在此情境下，变更应由直接参与工作的双方（工作负责人和工作许可人）沟通决定，而非工作票签发人。
C选项（先取得当值调度同意）：调度主要负责电网的整体运行和调度，而工作负责人和工作许可人之间的局部变更，通常不需要调度的直接同意，除非这种变更影响到整个电网的运行。
D选项（变更情况应及时记录在值班日志或工作票上）：记录变更情况是必要的，以便后续跟踪和审计，确保所有变更都被正确记录和理解。
E选项（及时恢复）：如果由于特殊情况而进行的变更在完成特定任务或紧急情况解除后，应及时恢复到原始状态，以确保电网的安全稳定运行。

综上所述，A、D、E选项均符合配电《安规》的规定和工作实践。工作负责人和工作许可人在需要变更时应先沟通并取得对方同意（A），变更情况应记录在值班日志或工作票上（D），并且在适当的时候应及时恢复原始状态（E）。因此，正确答案是ADE。