行政执法通知书没有告知有听证程序，确实属于程序违法。以下从多个角度对此问题进行详细分析：
一、法律依据与程序要求
根据《中华人民共和国行政处罚法》的相关规定，特别是第三十八条和第六十四条，行政机关在作出责令停产停业、吊销许可证或者执照、较大数额罚款等行政处罚决定之前，必须告知当事人有要求举行听证的权利。听证是行政处罚程序中的关键环节，旨在保障当事人的陈述、申辩权利，确保行政处罚的公正性和合法性。如果行政机关未履行这一法定义务，即未在行政执法通知书中告知当事人听证程序，将构成程序违法。
具体程序上，行政机关应当在举行听证的七日前通知当事人及有关人员听证的时间、地点，并确保听证公开进行（除非涉及国家秘密、商业秘密或个人隐私）。听证应由非本案调查人员主持，并制作笔录，由当事人或其代理人核对无误后签字或盖章。这些规定都是为了确保听证程序的公正性和有效性，如果行政机关未遵守这些程序要求，同样构成程序违法。
二、对行政执法效力的影响
未依法告知听证权利属于严重的程序违法，这将直接影响行政执法决定的合法性和有效性。根据法律规定，当事人在知道或应当知道该行政执法决定之日起六十日内，可以依法申请行政复议；或者在六个月内直接向有管辖权的人民法院提起行政诉讼，请求撤销该行政执法决定。在实际案例中，未告知听证权利的行政执法决定往往被法院认定为程序违法而予以撤销。
三、行政机关应承担的后果
在行政复议程序中，如果复议机关认定行政执法存在未依法告知听证权利的程序违法问题，通常会作出撤销该执法决定，并责令行政机关重新作出具体行政行为。在行政诉讼中，人民法院经审理查明行政机关未履行告知听证程序的法定义务，也会判决撤销该行政执法决定。此外，行政机关还可能因程序违法而面临其他法律责任，如被上级行政机关责令改正、通报批评等。
四、当事人的应对措施
收集证据：当事人应尽快收集与该行政执法相关的各类证据，包括执法通知书、涉及违法事项的相关材料以及与行政机关的沟通记录等，以证明行政机关未依法告知听证权利的事实。
提出听证请求（如仍有可能）：尽管行政机关未主动告知听证权利，但当事人在得知有权要求听证后，仍应在规定时限内向行政机关提出听证请求。这有助于维护当事人的合法权益，并可能促使行政机关重新审视其执法行为。
申请复议或提起诉讼：根据自身情况和实际需求，选择申请行政复议或提起行政诉讼来维护合法权益。在申请过程中，要清晰阐述行政机关未依法告知听证权利的情况，并要求复议机关或法院对行政执法决定的合法性进行审查并予以纠正。
综上所述，行政执法通知书没有告知有听证程序确实属于程序违法。当事人应充分了解自己的权利并采取相应措施来维护合法权益。如果您在行政执法过程中遇到类似问题，可以直接向我咨询，我将为您提供专业的法律帮助。