核心结论：信用卡逾期4天被罚款500元，您可先核查罚款依据是否合法合理，再根据不同情况采取协商、投诉或法律途径解决。以下是具体分析：

1. 核查罚款依据是否合法

根据《商业银行信用卡业务监督管理办法》及《中国人民银行关于信用卡业务有关事项的通知》，银行对逾期还款的处罚需符合以下条件：

• 违约金上限：银行收取的违约金（即罚款）不得超过最低还款额未还部分的5%，且单期违约金上限通常为500元（具体以合同约定为准）。若您的最低还款额未还部分远低于1万元（如仅1万元的5%为500元），则500元罚款可能合理；但若未还部分较低（如仅2000元），则500元罚款可能超出法定比例，涉嫌违规。
• 合同约定：需查看信用卡领用合约中是否明确约定“逾期4天即收取500元违约金”。若合同无此条款，或条款未以显著方式提示（如加粗、加黑），您可主张该条款无效。

行动建议：立即联系银行客服，要求提供罚款的计算依据及合同条款依据，并录音留存证据。

2. 协商减免罚款

若罚款依据合法但金额较高，您可尝试与银行协商减免：

• 说明逾期原因：如因短期资金周转困难、忘记还款日等非恶意逾期，可向银行提供证明（如工资流水、医疗证明等），争取理解。
• 引用行业惯例：部分银行对首次逾期或轻微逾期（如3-5天）会给予宽限期或减免违约金，可据此协商。

行动建议：书面或电话协商时，明确表达还款意愿，并要求银行出具减免确认函，避免后续纠纷。

3. 投诉或举报违规行为

若银行无法提供合法依据或拒绝协商，您可通过以下途径维权：

• 向银行监管部门投诉：向当地银保监局或中国人民银行分支机构举报银行违规收费，监管部门会介入调查并要求银行整改。
• 通过消费者协会维权：若银行存在虚假宣传（如宣称“无违约金”但实际收取），可向12315投诉。

行动建议：投诉时需提供信用卡合同、罚款通知、协商记录等证据，并明确要求银行退还违规收取的费用。

4. 法律途径（极端情况）

若银行坚持违规收费且拒绝调解，您可向法院起诉，要求：

• 确认罚款条款无效；
• 退还违规收取的费用；
• 赔偿因银行违规行为导致的损失（如信用记录受损的修复费用）。

行动建议：起诉前需评估诉讼成本（时间、费用），若罚款金额较小，建议优先通过协商或投诉解决。

温馨提示：信用卡逾期可能影响个人征信，建议尽快还款并保留还款凭证。若对罚款合法性仍有疑问，可直接向我咨询，我会结合您的具体情况进一步分析。