在行政诉讼中，如果提交的诉讼状中的事实与理由部分发现了新的法律依据，且不改变诉讼请求，是可以进行修改的。以下是对这一问题的详细分析：

一、法律依据与修改原则

1. 法律依据：

   • 根据《中华人民共和国行政诉讼法》及相关司法解释，原告在提起行政诉讼时，应当提交起诉状，并按照被告人数提出副本。起诉状应当记明原告的诉讼请求、事实与理由等内容。
   • 在诉讼过程中，如果原告发现新的法律依据，且该依据与原有事实相符，不改变原诉讼请求的，有权对起诉状中的事实与理由部分进行修改。

2. 修改原则：

   • 合法性原则：修改的内容必须符合法律法规的规定，不得违反法律强制性规定或公序良俗。
   • 相关性原则：修改的事实与理由必须与原诉讼请求相关，且能够支持原诉讼请求的成立。
   • 及时性原则：原告应在发现新的法律依据后，及时向法院提出修改申请，以免影响诉讼进程。

二、修改程序与注意事项

1. 修改程序：

   • 原告应向法院提交书面修改申请，说明修改的内容、理由及依据。
   • 法院在收到修改申请后，会进行审查，认为符合法律规定的，会准许修改，并通知双方当事人。
   • 修改后的起诉状应重新提交法院，并按照被告人数提出副本。

2. 注意事项：

   • 保持诉讼请求一致：修改事实与理由时，应确保不改变原诉讼请求，以免影响法院的审理和判决。
   • 充分说明理由：在修改申请中，应充分说明修改的事实与理由，以及新的法律依据如何支持原诉讼请求的成立。
   • 遵守法院规定：在修改过程中，应遵守法院的相关规定和程序要求，如提交修改申请的期限、方式等。

三、可能面临的法律后果

1. 如果修改被准许：

   • 法院将继续审理修改后的起诉状，并根据新的事实与理由及法律依据作出判决。
   • 原告应积极配合法院的审理工作，提供必要的证据和材料。

2. 如果修改未被准许：

   • 法院将继续审理原起诉状，原告应按照原起诉状的内容进行诉讼。
   • 如果原告认为法院的审查决定有误，可以在法定期限内提出上诉或申请再审。

四、建议与指导

1. 及时咨询律师：

   • 在发现新的法律依据后，建议及时咨询专业律师，了解修改起诉状的可行性和具体程序。
   • 律师可以根据案件的具体情况，为原告提供专业的法律意见和修改建议。

2. 准备充分证据：

   • 在修改起诉状时，应准备充分的证据来支持新的事实与理由及法律依据。
   • 证据应真实、合法、有效，能够证明原告的主张成立。

3. 关注诉讼进程：

   • 在修改起诉状后，应密切关注诉讼进程，及时了解法院的审理情况和判决结果。
   • 如果需要补充证据或材料，应及时向法院提交，以免影响诉讼结果。

总之，在行政诉讼中，如果提交的诉讼状中的事实与理由部分发现了新的法律依据，且不改变诉讼请求，是可以进行修改的。但修改时应遵守相关法律法规和法院的规定，确保修改的合法性和有效性。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。