各级税务机关履行全面从严治党监督职责的部门是:

解析：根据《税务系统落实全面从严治党主体责任和监督责任实施办法（试行）》第三条各级税务局党委履行全面从严治党主体责任，党委书记履行“第一责任人”职责，党委委员履行“一岗双责”，职能部门（内设机构、派出机构、事业单位）抓好职责范围内全面从严治党工作，党支部负责落实本支部全面从严治党工作，纪检机构履行监督执纪问责职责、协助党委推进全面从严治党。知识点:第一篇政治素质—第四章税务系统全面从严治党新格局—第二节税务系统全面从严治党的责任