结论前置：

1. 若违法行为实施时没有相应的行政处罚规定，但在发现时已有相关行政法规规定了行政处罚，一般情况下不能直接处罚，除非该行政法规具有溯及力且明确规定可以处罚。
2. 行政处罚的设定必须遵循法定原则，即“法无明文规定不处罚”，且新法一般不具有溯及力，除非法律另有规定。

详细分析：

一、行政处罚的法定原则

• 行政处罚的设定必须严格遵循法律、行政法规、地方性法规以及规章的规定，这些规范性文件在其各自的权限范围内设定行政处罚。这一原则确保了行政处罚的合法性和合理性，防止了行政权力的滥用。
• “法无明文规定不处罚”是行政处罚的基本原则之一，意味着没有法律、行政法规等规范性文件的明确规定，行政机关不得对违法行为人实施行政处罚。

二、行政法规的溯及力问题

• 行政法规作为国务院制定的规范性文件，其效力通常仅及于其生效之后的行为。对于行政法规生效之前的行为，除非该行政法规明确规定具有溯及力，否则一般不能依据该行政法规进行处罚。
• 溯及力是指法律对其生效以前的事件和行为是否适用。在行政处罚领域，由于行政处罚涉及对公民、法人或其他组织权益的剥夺或限制，因此新法一般不具有溯及力，以保护公民、法人或其他组织的合法权益。

三、具体情形分析

1. 若违法行为实施时没有行政处罚规定，发现时已有行政法规规定：

   • 在这种情况下，如果行政法规没有明确规定其具有溯及力，那么行政机关不能依据该行政法规对违法行为人实施行政处罚。因为此时违法行为发生时，并没有相应的行政处罚规定，行政机关缺乏处罚的法律依据。
   • 如果行政法规明确规定其具有溯及力，且规定可以处罚违法行为实施时的行为，那么行政机关可以依据该行政法规进行处罚。但这种情况较为罕见，且需要严格的法律解释和适用条件。

2. 若违法行为实施时和发现时均有行政处罚规定，但规定不同：

   • 在这种情况下，如果新的行政处罚规定对违法行为人更为有利（如减轻了处罚幅度或种类），那么应当适用新的规定。这体现了“从旧兼从轻”的法律适用原则，即在新旧法律交替时，优先适用对行为人更为有利的法律。
   • 如果新的行政处罚规定对违法行为人更为不利，那么除非法律另有规定（如涉及国家安全、公共利益等特殊情况），否则一般不能直接适用新的规定进行处罚。因为这可能违反“法不溯及既往”的原则，损害行为人的合法权益。

法律建议：

• 对于行政机关而言，在实施行政处罚时，必须严格遵循法定原则，确保处罚的合法性和合理性。如果发现违法行为时没有相应的行政处罚规定，而后续又有新的行政法规出台，应当谨慎处理，避免滥用行政权力。
• 对于公民、法人或其他组织而言，如果面临行政处罚的威胁或已经受到行政处罚，应当及时了解相关法律法规的规定，维护自己的合法权益。如果认为行政处罚缺乏法律依据或违反法定程序，可以依法申请行政复议或提起行政诉讼。

可能法律后果：

• 如果行政机关违反法定原则实施行政处罚，可能会面临被撤销或变更处罚决定的风险，甚至可能承担相应的法律责任。
• 如果公民、法人或其他组织认为行政处罚违法或不当，可以通过法律途径维护自己的权益，如申请行政复议或提起行政诉讼等。