若行贿4万元的追诉期已过，通常情况下，行为人不会再因此事由受到刑事处罚，但政务处分仍可能根据具体情况作出。以下是对此问题的详细分析：
一、追诉期已过的法律后果
刑事责任免除：
- 根据《中华人民共和国刑法》的相关规定，犯罪经过一定期限不再追诉。对于行贿罪，如果其追诉期已过，那么行为人将不再因此事由受到刑事处罚。这是法律对犯罪行为时效性的规定，旨在保障法律的公正性和稳定性。
追诉期的计算：
- 追诉期的计算通常从犯罪之日起计算；如果犯罪行为有连续或者继续状态的，则从犯罪行为终了之日起计算。对于行贿罪，其追诉期一般根据法定最高刑来确定。由于行贿4万元可能涉及的法定刑较轻，因此其追诉期可能相对较短。但具体追诉期的长短还需根据案件的具体情况和相关法律规定来判断。
二、政务处分的可能性
政务处分的依据：
- 政务处分是针对公职人员违反行政纪律或法律法规的行为而作出的处罚。即使行贿行为的追诉期已过，但如果该行为违反了公职人员的职业道德或行政纪律，仍可能受到政务处分。
政务处分的种类：
- 政务处分包括警告、记过、记大过、降级、撤职、开除等。具体适用哪种处分，需根据行贿行为的性质、情节以及公职人员的职务、责任等因素来综合判断。例如，如果行贿行为情节轻微且未造成严重后果，可能给予警告或记过处分；如果情节严重或造成恶劣影响，则可能给予更严厉的处分。
政务处分的程序：
- 政务处分的作出需遵循一定的程序，包括调查取证、听取陈述申辩、作出处分决定等。在处分决定作出前，应确保公职人员的合法权益得到保障。
三、建议与注意事项
了解具体规定：
- 由于政务处分的具体规定可能因地区、部门或行业而异，因此建议行为人或相关单位了解当地的具体规定和政策。
积极配合调查：
- 如果行为人或相关单位接到有关部门的调查通知，应积极配合调查工作，如实陈述事实、提供证据。这有助于查明事实真相、作出公正的处分决定。
寻求法律帮助：
- 如果行为人对政务处分决定有异议或认为自己的合法权益受到侵害，可以寻求法律帮助或提起申诉。在申诉过程中，应提供充分的证据和理由来支持自己的主张。
如有进一步的法律问题或需要更具体的法律建议，请直接向我咨询。我将根据您的具体情况和需求，提供更为详细和专业的法律解答。