农民工工资被拖欠怎么办？

根据您提供的情况，您有权通过劳动仲裁追讨欠薪，建议立即收集考勤记录等证据。4500元工资完全可以通过法律途径追回，以下是具体维权方案：

首先，您已签署劳动合同且持有解除通知书，这为维权奠定了良好基础。根据《劳动合同法》第三十条，用人单位应及时足额支付劳动报酬。针对4500元欠薪，您可采取以下措施：

1. 证据收集阶段（关键步骤）
- 整理保存劳动合同原件
- 收集工作期间的考勤记录
- 寻找同事证人证言
- 保存与公司沟通欠薪的录音或聊天记录

2. 维权程序
向金东区劳动人事争议仲裁委员会提交仲裁申请，需准备：
- 仲裁申请书（一式三份）
- 身份证明复印件
- 劳动合同复印件
- 欠薪证据材料

3. 时效提醒
劳动仲裁时效为1年，从欠薪发生或劳动关系终止之日起算。您的情况完全在时效范围内。

特别提示：农民工欠薪案件享受优先受理、快速处理政策。4500元标的额较小，调解成功率较高。若公司拒不执行裁决，可向法院申请强制执行。