结论：向非国家公职人员行贿45万，即使过了5年，仍然可能面临处罚，但具体是否处罚需结合案件的具体情况、行贿行为是否被发现以及是否超过追诉时效等因素综合判断。

分析说明：

1. 行贿罪的构成与处罚：

   • 根据我国《刑法》的相关规定，行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。但值得注意的是，虽然您提到的是向“非国家公职人员”行贿，然而在实际法律实践中，若该非国家公职人员利用职务上的便利，为行贿人谋取不正当利益，且行贿数额较大，也可能构成非国家工作人员受贿罪的共犯或者相关犯罪（具体取决于非国家公职人员的身份和行贿的具体情节，如是否涉及公司、企业人员受贿等），而行贿方同样可能面临法律制裁。不过，若仅从行贿罪的一般定义出发，并假设此处讨论的是一种类似行贿但针对非典型受贿主体的情形（实际法律定性可能不同），我们仍可以基于行贿行为本身的社会危害性和法律原则进行分析。
   • 行贿罪的处罚通常包括有期徒刑、拘役和罚金等，具体刑罚根据行贿数额、情节严重程度等因素确定。

2. 追诉时效的问题：

   • 根据《刑法》第八十七条的规定，犯罪经过下列期限不再追诉：法定最高刑为不满五年有期徒刑的，经过五年；法定最高刑为五年以上不满十年有期徒刑的，经过十年；法定最高刑为十年以上有期徒刑的，经过十五年；法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
   • 对于行贿罪，若行贿数额较大（如45万），且情节严重，可能面临五年以上有期徒刑的处罚。因此，在一般情况下，如果行贿行为发生后五年内未被发现或未被立案侦查，并不意味着就永远不会被追诉。特别是当行贿行为涉及较大数额或严重情节时，追诉时效可能会相应延长。

3. 实际案例与法律实践：

   • 在实际法律实践中，行贿行为的追诉并不完全受时间限制。如果行贿行为被发现或立案侦查，即使已经过了五年，仍然可能面临法律制裁。
   • 此外，如果行贿行为与其他犯罪行为（如贪污、受贿等）有关联，且这些犯罪行为仍在追诉时效内，那么行贿行为也可能因此被一并追诉。

特殊场景：

• 如果行贿行为发生后，行贿人主动向有关部门投案自首，并如实供述自己的行贿行为，根据《刑法》的相关规定，可以从轻或者减轻处罚。
• 如果行贿行为在追诉期限内已经被发现，但由于各种原因（如证据不足、案件复杂等）未能及时立案侦查，那么在追诉期限内仍然可以立案侦查并追究行贿人的刑事责任。

行动建议：

• 如果您或您身边的人涉及此类行贿行为，建议尽快咨询专业律师，了解具体的法律风险和可能的法律后果。
• 律师可以根据案件的具体情况，为您提供专业的法律意见和辩护策略，帮助您更好地应对法律挑战。

最后，需要强调的是，法律是严肃且复杂的，每个案件都有其独特的事实和法律背景。因此，在处理具体法律问题时，务必咨询专业律师以获取准确和可靠的法律建议。如果您有任何法律问题或疑虑，可以直接向我咨询。