行政执法没有尽告知义务，既可能构成行为违法，也可能构成程序违法，具体取决于未履行告知义务的具体情形和后果。以下从不同角度进行详细分析：

一、行为违法角度

行政执法部门的职责是由法律、法规明确规定的。当行政执法部门在执法过程中未履行告知义务时，可能构成对法律赋予职责的违反，即行为违法。例如，在行政处罚之前，实施行政处罚的行政机关未按行政处罚法规定，事先告知当事人拟作出的行政处罚内容及事实、理由、依据，并告知当事人依法享有的陈述、申辩、要求听证等权利。这种未履行告知义务的行为，可能直接导致行政处罚决定的合法性受到质疑，因为当事人未能充分行使自己的权利，从而可能构成行为违法。

二、程序违法角度

1. 违反法定程序：

   • 依法行政原则要求行政机关的行政行为既要符合行政实体法规范，又要符合行政程序法规范。行政行为违反程序法的，便构成程序违法。
   • 未履行告知义务可能属于违反法定程序的情形之一。例如，在行政处罚过程中，如果行政机关未按照法定程序告知当事人相关权利，就可能构成程序违法中的“法定步骤缺省”。

2. 违反正当程序：

   • 违反正当程序是指行政行为违反了程序的“正当性”要求。这种“正当性”要求可以来自法条的规定，也可来自法治原则、法治精神以及人类文明价值观念。
   • 未履行告知义务也可能违反正当程序。例如，执法主体未在执法中告知身份、出示证件，或者不事先告知、听取意见和提供听证机会的，都可能构成违反正当程序。

三、法律后果与救济途径

1. 法律后果：

   • 无论是行为违法还是程序违法，行政执法部门都可能面临法律后果。这包括被责令改正、对相关责任人员给予行政处分，以及情节严重的还可能被依法追究刑事责任。
   • 对于因未履行告知义务而导致的行政处罚决定，如果被认定为违法，该决定可能被行政复议机关或人民法院依法确认违法、撤销或者确认无效。

2. 救济途径：

   • 公众可以向行政执法部门的上级主管机关反映情况，请求上级部门介入调查并督促下级部门依法执法。
   • 还可以向具有监管职能的部门（如监察机关）投诉，这些部门有权对行政执法部门的执法行为进行监督，并依法处理违法行为。
   • 如果认为行政执法部门的不作为行为严重侵犯了自己的合法权益，可以依法向人民法院提起行政诉讼，请求法院对行政执法部门的行为进行审查并作出裁决。

举例说明：

假设某市场监管部门在查处一家销售假冒伪劣商品的店铺时，未按照法定程序告知店铺负责人相关权利，如陈述、申辩等。这种情况下，市场监管部门既可能构成行为违法（未履行法定职责），也可能构成程序违法（违反法定程序或违反正当程序）。如果店铺负责人认为自己的权益受到侵害，可以向市场监管部门的上级机关投诉，或者依法向人民法院提起行政诉讼。

总结与建议：

行政执法部门在执法过程中必须严格履行告知义务，以确保行政行为的合法性和正当性。如果未履行告知义务，可能构成行为违法或程序违法，并面临相应的法律后果。因此，建议行政执法部门在执法时务必遵循法定程序和正当程序要求，充分保障当事人的合法权益。如果有任何法律问题，可以直接向我咨询。