超龄农民工被罚款5000元是否可以投诉，需要结合具体情况来看。

    可以投诉的情形

    罚款主体不合法 ：如果实施罚款的主体并非具有法定处罚权的行政机关或法律法规授权的组织，那么该罚款行为本身就是违法的。例如，一些企业或个人擅自对超龄农民工进行罚款，这种情况下农民工可以向相关部门投诉，如当地劳动监察部门等。

    罚款无法律依据 ：行政机关进行罚款必须有明确的法律、法规或规章依据。如果没有相关规定支持对超龄农民工的该罚款行为，那么罚款就属于违法行政。比如，目前并没有普遍的法律规定超龄农民工从事劳动就应被罚款，若相关部门以此为由罚款，农民工可通过行政复议或者行政诉讼等途径进行维权，也可以向其上级主管部门、监察机关等进行投诉。

    处罚程序违法 ：行政机关作出行政处罚需要遵循法定程序，包括立案、调查取证、告知当事人权利、举行听证（符合听证条件时）、作出处罚决定并送达等。如果在罚款过程中存在程序瑕疵，如未告知当事人处罚的事实、理由和依据，未听取当事人的陈述和申辩等，农民工可以向作出处罚决定的行政机关的上级机关、同级人民政府的法制机构等进行投诉，也可以直接申请行政复议或提起行政诉讼。

    可能难以投诉成功的情形

   如果罚款是有合法依据且处罚主体和程序都符合规定的，那么投诉可能不会得到支持。例如，超龄农民工在从事特定作业时违反了安全生产等方面的法律法规，相关部门依据法律规定对其进行罚款，这种情况下，罚款行为具有合法性，投诉难以获得满意结果，但农民工仍有权利进行陈述、申辩以及申请行政复议或提起行政诉讼来维护自身权益。

   超龄农民工如果认为罚款不合理，可先收集好相关证据，如罚款通知、处罚决定书、与罚款相关的现场情况记录等，然后根据具体情况选择合适的投诉途径。