行政合法性原则的实施确实可能存在一些困难，主要表现在以下几个方面：
法律规定模糊：有些法律规定可能比较模糊，难以具体操作，导致在实践中难以准确遵守，这就给行政合法性原则的实施带来了困难。
行政决策的复杂性：在实际的行政工作中，涉及到的问题可能非常复杂，需要综合考虑各种因素做出决策。有时候，为了达到某种目的，可能会存在一些灰色地带，容易让人产生争议，这也会影响到行政合法性原则的实施。
行政权力滥用：在一些情况下，行政机关可能会滥用职权，不符合法律规定，这就违反了行政合法性原则。但是，监督机制不健全或者执行不到位，也容易导致这种情况的发生。
为了解决行政合法性原则实施中的困难，可以采取以下措施：
完善法律法规：加强相关法律法规的制定，明确规定行政机关的权限和责任，减少模糊地带，使行政行为更加规范合法。
强化监督机制：建立健全的监督机制，加大对行政机关的监督力度，及时发现和纠正行政行为中的违法问题，确保行政合法性原则的贯彻执行。
加强行政人员的法治意识培养：加强对行政人员的法律法规培训和教育，提高他们的法治意识和法律素养，使他们能够更好地遵守法律规定，确保行政行为的合法性。
通过上述措施的实施，可以更好地解决行政合法性原则实施中的困难，提升行政行为的合法性和规范性，维护社会公平正义和法治精神。