我认为可以从以下方面来解决履行行政复议职责的行政机关是的问题，希望你可以接受。分很多种情况的，不能一概而论。

第三条依照本法履行行政复议职责的行政机关是行政复议机关。

第十二条对县级以上地方各级人民政府工作部门的具体行政行为不服的，由申请人选择，可以向该部门的本级人民政府申请行政复议，也可以向上一级主管部门申请行政复议。

对海关、金融、国税、外汇管理等实行垂直领导的行政机关和国家安全机关的具体行政行为不服的，向上一级主管部门申请行政复议。

第十三条对地方各级人民政府的具体行政行为不服的，向上一级地方人民政府申请行政复议。

对省、自治区人民政府依法设立的派出机关所属的县级地方人民政府的具体行政行为不服的，向该派出机关申请行政复议。

第十四条对国务院部门或者省、自治区、直辖市人民政府的具体行政行为不服的，向作出该具体行政行为的国务院部门或者省、自治区、直辖市人民政府申请行政复议。对行政复议决定不服的，可以向人民法院提起行政诉讼；也可以向国务院申请裁决，国务院依照本法的规定作出最终裁决。

第十五条对本法第十二条、第十三条、第十四条规定以外的其他行政机关、组织的具体行政行为不服的，按照下列规定申请行政复议：

（一）对县级以上地方人民政府依法设立的派出机关的具体行政行为不服的，向设立该派出机关的人民政府申请行政复议；

（二）对政府工作部门依法设立的派出机构依照法律、法规或者规章规定，以自己的名义作出的具体行政行为不服的，向设立该派出机构的部门或者该部门的本级地方人民政府申请行政复议；

（三）对法律、法规授权的组织的具体行政行为不服的，分别向直接管理该组织的地方人民政府、地方人民政府工作部门或者国务院部门申请行政复议；

（四）对两个或者两个以上行政机关以共同的名义作出的具体行政行为不服的，向其共同上一级行政机关申请行政复议；

（五）对被撤销的行政机关在撤销前所作出的具体行政行为不服的，向继续行使其职权的行政机关的上一级行政机关申请行政复议。

有前款所列情形之一的，申请人也可以向具体行政行为发生地的县级地方人民政府提出行政复议申请，由接受申请的县级地方人民政府依照本法第十八条的规定办理。