依据《特种设备安全法》，关于特种设备安全监督管理部门依法履行职责的说法正确的有？

依据《特种设备安全法》的规定，负责特种设备安全监督管理的部门在依法履行监督检查职责时，可以行使以下职权：

A选项：向特种设备检验、检测机构的主要负责人和其他有关人员调查、了解有关情况。这是负责特种设备安全监督管理的部门的一项职权，与题目描述相符。

B选项：复制特种设备经营单位的有关合同。根据法律规定，部门在进行监督检查时，可以依据举报或取得的涉嫌违法证据来查阅、复制相关合同、发票等资料，因此B选项也是正确的。

D选项：对违反《特种设备安全法》规定的行为作出行政处罚决定。这是负责特种设备安全监督管理的部门在发现违法行为时的正常处理手段，因此D选项是正确的。

而对于C选项和E选项，虽然法律赋予部门对存在严重事故隐患的特种设备和已经达到报废条件的特种设备实施查封、扣押的职权，但并没有明确提到“扣押”和“销毁”的措施。因此，C选项和E选项的说法不够准确。