重大税收违法失信主体信息公布前，税务机关应履行的程序是？

根据规定，税务机关在公布重大税收违法失信主体信息前，应向纳税人送达《税务行政处罚事项告知书》，保障其陈述申辩权利。