结论：针对您首次售卖出45元过期产品，已赔付消费者后又被行政部门罚款五千的情况，您是有权进行申诉的，但申诉的成功与否取决于多种因素，包括罚款的合法性、合理性以及您能否提供充分的证据来支持自己的申诉理由。
法律背景与分析：
行政处罚的合法性：
- 根据《中华人民共和国食品安全法》等相关法律法规，销售过期食品是违法行为，行政部门有权对此进行处罚。
- 处罚的种类和幅度通常根据违法行为的性质、情节以及社会危害程度等因素来确定。
申诉的理由：
- 罚款过重：如果您认为行政部门所处罚款金额过重，与您的违法行为性质、情节以及社会危害程度不相符，您可以提出申诉，要求减轻或免除处罚。
- 程序违法：如果您认为行政部门在处罚过程中存在程序违法的情况，如未告知您听证权利、未听取您的陈述和申辩等，您也可以提出申诉。
- 事实认定错误：如果您认为行政部门对您的违法行为事实认定有误，如过期产品的数量、销售金额等，您同样可以提出申诉，并提供相关证据来支持自己的观点。
申诉的流程：
- 提交申诉材料：您需要向作出处罚决定的行政部门提交申诉材料，包括申诉书、相关证据等。
- 等待审查：行政部门会对您的申诉材料进行审查，并根据审查结果作出是否受理的决定。
- 举行听证（如需要）：如果行政部门认为需要举行听证来进一步了解情况，会通知您参加听证。
- 作出决定：行政部门会根据审查结果和听证情况作出是否撤销或变更原处罚决定的决定。
法律建议：
- 收集证据：在申诉前，您需要收集充分的证据来支持自己的申诉理由，如销售记录、进货记录、消费者赔付记录等。
- 咨询专业律师：虽然我无法直接为您提供法律咨询以外的服务，但鉴于申诉过程可能涉及复杂的法律问题和程序，我建议您在申诉前咨询一位专业律师，以获取更具体的法律建议和指导。
- 保持沟通：在申诉过程中，您需要与行政部门保持沟通，及时了解申诉进展情况，并根据需要提供补充材料或进行陈述和申辩。
可能的法律后果：
- 如果申诉成功，行政部门可能会撤销或变更原处罚决定，减轻或免除您的罚款。
- 如果申诉失败，您需要接受原处罚决定，并按时缴纳罚款。否则，行政部门可能会采取进一步的强制执行措施。