根据《中华人民共和国行政处罚法》第四十四条、第四十五条及《中华人民共和国行政许可法》第四十七条等规定，行政机关在作出对当事人不利的重大决定前，必须履行严格的告知程序，核心是保障当事人的陈述、申辩权乃至听证权。具体程序包括：1. **事先告知**：在作出决定前，应书面告知当事人拟作出决定的事实、理由、依据以及当事人依法享有的权利（陈述、申辩、要求听证等）。2. **听取意见**：必须充分听取当事人的陈述和申辩，并对提出的事实、理由和证据进行复核，成立的应当采纳。3. **告知听证权**：对于符合法定听证范围的事项（如较大数额罚款、吊销许可证等），应告知当事人有要求举行听证的权利；当事人要求听证的，行政机关必须依法组织听证。**法律后果**：如果行政机关未履行上述法定告知程序，或者拒绝听取当事人陈述、申辩，根据《行政处罚法》第四十一条和《行政诉讼法》第七十条，该行政行为因“违反法定程序”，在行政复议或行政诉讼中将被确认为违法，并可能被撤销、确认无效或责令重作。程序公正是实体公正的保障，未履行告知程序是严重的程序违法。