行政诉讼状递交到立案窗口40天才收到立案告知书，这一程序是否合法，需分情况讨论：

1. 一般情况下的立案期限：

   • 根据《中华人民共和国行政诉讼法》第五十一条的规定，人民法院应当在接到起诉状时当场予以登记立案，不能当场判定的，应当在接收起诉状后七日内决定是否立案。七日内仍不能作出判断的，应当先予立案。
   • 这意味着，在正常情况下，法院应在七日内完成立案审查并作出决定。若40天才收到立案告知书，显然超出了这一常规期限。

2. 特殊情况下的立案期限延长：

   • 尽管有上述规定，但在实践中，由于案件数量、法院工作负荷、案件复杂性等多种因素，立案期限有时可能会延长。
   • 然而，这种延长并非无限制的，且法院应当向当事人说明理由，并告知预计的立案时间。若法院未给出合理理由且未告知预计立案时间，则可能构成程序违法。

3. 程序违法的后果：

   • 如果法院确实存在程序违法，即无正当理由超出立案期限，当事人可以向上级人民法院投诉或申请复议，要求上级法院督促下级法院尽快立案。
   • 在极端情况下，如果因法院拖延立案导致当事人权益受到严重损害，当事人还可以考虑通过国家赔偿等途径寻求救济。

4. 建议与行动：

   • 鉴于您已等待40天，我建议您首先与立案窗口或法院相关部门联系，了解立案进展及延迟原因。
   • 如果法院未能给出合理解释或预计立案时间，您可以考虑向上级人民法院投诉或申请复议，以维护自己的合法权益。
   • 同时，保留好所有与立案相关的文件和通信记录，以备不时之需。

总结来说，行政诉讼状递交到立案窗口40天才收到立案告知书，这一程序在一般情况下是不合法的，因为超出了法定的立案期限。然而，如果存在特殊情况且法院给出了合理理由，则可能构成合法延期。无论如何，您都有权了解立案进展并寻求救济途径。如有进一步疑问或需要法律帮助，请直接向我咨询。