当遇到小包工头拖欠农民工工资的情况时，农民工确实有权向公司（或单位）寻求解决方案。以下是对这一问题的详细解答：
一、找公司解决问题的法律依据
《建设领域农民工工资支付管理暂行办法》：
- 该办法规定，工程总承包企业不得违反规定将工程发包、分包给不具备用工主体资格的组织或个人。如果违反此规定，企业需要承担清偿拖欠工资的连带责任。
- 这意味着，如果包工头不具备用工主体资格，而公司却将工程发包给他，那么公司就需要对拖欠的工资负责。
《保障农民工工资支付条例》：
- 该条例规定，施工总承包单位要对分包单位的劳动用工和工资发放等情况进行监督管理。
- 同时，建设单位和施工总承包单位需要提供工程款支付担保，并开设农民工工资专用账户，以确保农民工的工资得到及时支付。
二、具体做法
与包工头协商：
- 首先，农民工可以尝试与包工头本人进行协商，要求其支付拖欠的工资。
向公司（或单位）协调：
- 如果包工头是公司雇佣的，或者公司直接将工程发包给了包工头，那么农民工有权向公司协调处理此事。
- 公司应依据相关法规，切实保障农民工的工资权益。
向劳动监察部门投诉：
- 如果协商无果，农民工可以向当地的劳动监察部门投诉。劳动监察部门会依法督促包工头或公司支付工资。
申请劳动仲裁：
- 如果劳动监察部门的处理仍未能解决问题，农民工可以申请劳动仲裁。在仲裁过程中，需要提供相关的劳动合同、工资支付凭证等证据材料。
三、注意事项
保留证据：
- 农民工应妥善保留与包工头或公司之间的劳动合同、工资支付凭证、工作记录等证据材料，以便在需要时证明自己的权益。
及时采取行动：
- 如果遇到工资拖欠问题，农民工应及时采取行动，通过合法途径维护自己的权益。避免因为拖延而导致证据丢失或时效过期。
综上所述，当遇到小包工头拖欠农民工工资的情况时，农民工可以向公司寻求解决方案，并依据相关法律法规维护自己的权益。如果公司拒绝承担责任或协商无果，农民工可以向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。