质量监督站责令整改通知书具有行政法律效力，必须履行。具体分析如下：

一. 行政法律效力的体现

1. 法律依据：根据《中华人民共和国产品质量法》等相关法律法规，质量监督站作为产品质量监督的行政机关，有权对产品质量进行监督检查，并对发现的问题责令整改。
2. 法律效力：责令整改通知书是质量监督站依法对违规单位或个人发出的，要求其在规定时间内对存在的问题进行整改的法律文书。该通知书具有行政法律效力，即必须履行，否则将面临相应的法律责任。

二. 责令整改通知书的内容与后果

1. 内容明确：责令整改通知书通常会明确列出存在的问题、整改的要求和期限，以及整改后需要提交的材料或达到的标准。
2. 法律后果：如果收到通知书的单位或个人未在规定时间内完成整改，质量监督站有权采取进一步的行政措施，如罚款、吊销许可证等，甚至可能面临刑事责任。

三. 实际案例

• 例如，某建筑公司因施工质量问题被质量监督站责令整改。该公司收到通知书后，必须按照要求在规定时间内对存在的问题进行整改，并提交整改报告。如果未按时整改或整改不合格，将面临罚款、停工等严重后果。

综上所述，质量监督站责令整改通知书具有行政法律效力，必须认真对待并按时整改。如有进一步需要，您可以继续咨询我。