针对您提出的问题，即“当时的法律不认为是犯罪，但后来的司法解释认为是犯罪，这种情况应如何处理”，结论前置如下：
一般原则：不溯及既往
- 根据我国刑法的基本原则，特别是罪刑法定原则，法律不溯及既往是一个核心要求。这意味着，如果某一行为在实施时，根据当时的法律并不构成犯罪，那么即使后来的法律或司法解释将该行为规定为犯罪，也不能对之前的行为进行追诉或处罚。
司法解释的效力范围
- 司法解释是对法律条文的具体应用和解释，它本身并不创设新的犯罪构成要件。当司法解释对某一法律条文进行解释，并可能扩大或缩小犯罪范围时，这种解释通常只适用于其发布之后的行为。对于发布之前的行为，如果当时法律并未将其视为犯罪，则不应因司法解释的出台而改变其性质。
特殊情况下的处理
- 尽管有上述一般原则，但在某些特殊情况下，如法律、司法解释有特别规定，或者涉及国家安全、社会公共利益等重大事项时，可能会有例外。然而，这些例外情况通常需要明确的法律或司法解释依据，并且必须严格遵循法定程序进行。在大多数情况下，这种例外并不常见，且必须谨慎适用。
从法律背景的角度进一步分析：
- 我国刑法明确规定了罪刑法定原则，即“法律明文规定为犯罪行为的，依照法律定罪处刑；法律没有明文规定为犯罪行为的，不得定罪处刑”。这一原则确保了法律的确定性和可预测性，保护了公民的合法权益不受任意侵犯。
- 司法解释作为对法律条文的具体应用和解释，其目的在于统一法律适用标准，提高司法效率。然而，司法解释并不能超越法律的权限，创设新的犯罪构成要件或改变法律的溯及力。
法律建议：
- 如果您或他人面临类似情况，即某一行为在实施时根据当时法律不构成犯罪，但后来的司法解释将其视为犯罪，首先应保持冷静，不要惊慌失措。
- 接下来，建议咨询专业律师（当然，您可以直接向我咨询，我专注于刑事辩护和取保候审领域），以获取针对具体情况的法律意见。律师将根据您的描述，结合相关法律法规和司法解释，为您提供准确的法律分析和建议。
- 在咨询过程中，请务必提供详细的行为时间、地点、性质等信息，以便律师能够更准确地判断您的行为是否构成犯罪，以及是否可能面临法律追诉。
可能的法律后果：
- 在大多数情况下，如果行为实施时根据当时法律不构成犯罪，那么即使后来的司法解释将其视为犯罪，您也不会因此面临法律追诉或处罚。
- 然而，如果行为涉及特殊情况或例外规定，且您确实面临法律追诉或处罚的风险，那么请务必及时咨询专业律师，并积极配合律师的工作，以维护自己的合法权益。