应当履行以下程序：
事先告知：
行政机关在作出影响当事人权益的行政行为时，应当事先告知当事人即将采取的措施及其法律依据，保障当事人的知情权。
说明根据和理由：
行政机关在作出行政行为时，必须详细说明其决策所依据的法律、法规及具体理由，以便当事人理解并有机会提出异议。
听取陈述和申辩：
行政机关应当给予当事人陈述和申辩的机会，认真听取他们的意见，并对申辩意见进行复核，确保当事人的合法权益不受侵犯。
提供救济途径：
行政机关在作出行政行为后，应当为当事人提供相应的救济途径，如申请行政复议或提起行政诉讼，以便当事人在不服决定时能够依法维权。
催告义务：
在作出强制执行决定前，行政机关应当事先催告当事人履行义务，并明确履行义务的期限和方式，同时告知当事人依法享有的陈述权和申辩权。
强制执行决定：
在当事人逾期不履行行政决定且无正当理由的情况下，行政机关可以作出强制执行决定，并应书面告知当事人强制执行的方式、时间、理由及依据。
送达：
行政机关在作出强制执行决定后，应当及时将决定送达当事人，确保当事人知晓并有机会在法定期限内提出异议或采取相应措施。
这些程序旨在保障当事人的合法权益，确保行政行为的合法性、合理性和公正性。