当遇到民警执法程序不当的情况时，当事人有多种合法途径来维护自身的权益。以下是一个详细且有条理的解决方案：

首先，保持冷静并记录整个事件是至关重要的。在面对不当执法时，当事人应避免情绪化的冲突，而是应保持冷静，并使用手机或其他设备录制视频或音频作为证据。请确保记录的内容合法，且不影响他人的合法权益。

其次，详细询问并记录执法人员的信息。这包括执法人员的姓名、职务以及所属单位等，以便后续进行核实和投诉。同时，要求执法人员出示执法证件，以确认其身份和执法权限。

如果执法人员拒绝提供相关信息或出示证件，或者其行为明显违反法定程序，当事人可以当场提出质疑并要求改正。要求执法人员按照法定程序进行执法，如果他们仍然不改正，那么可以考虑向相关部门进行投诉或举报。

接下来，当事人可以通过行政程序内的救济途径来维护自己的权益。这包括：

• 提出申诉、控告：向执法人员所在的行政机关或其上级主管机关提出申诉或控告，详细说明违法执法行为的具体情况。行政机关会进行调查核实，并根据情况对涉事执法人员进行纪律处分，同时纠正违法的执法行为。
• 申请行政复议：在知道具体行政行为之日起六十日内，向作出该行为的行政机关的上一级行政机关或法律、法规规定的其他机关申请行政复议。复议机关会对执法行为的合法性和合理性进行全面审查，包括执法程序是否合法。

如果行政程序内的救济途径未能解决问题，或者当事人对结果不满意，那么还可以通过司法程序的救济途径来进一步维护自己的权益。这包括：

• 提起行政诉讼：在知道作出行政行为之日起六个月内，直接向有管辖权的人民法院提起行政诉讼。法院将对执法行为的合法性进行审查，并可能作出撤销判决、确认违法判决等。
• 申请国家赔偿：如果执法人员的违法执法行为给当事人造成了人身伤害或财产损失，当事人有权在知道或应当知道权益被侵犯之日起两年内，向赔偿义务机关（通常是作出违法执法行为的行政机关）提出赔偿申请。如果对赔偿处理结果不满意，还可以向上一级机关申请复议或向人民法院赔偿委员会申请作出赔偿决定。

综上所述，面对民警执法程序不当的情况，当事人应保持冷静并记录证据，详细询问并记录执法人员信息，当场提出质疑并要求改正。如果问题未能解决，可以通过行政程序内的救济和司法程序的救济来进一步维护自己的权益。在整个过程中，咨询专业律师的意见也是确保权益得到充分保护的重要途径。