包工头使用他人机械却拒绝支付费用，您可以通过以下法律途径解决，具体分情况说明如下：

1. 明确法律关系，确定责任主体
   首先需确认您与包工头之间是租赁合同关系还是承揽合同关系：

   • 若您仅提供机械并收取租金（如按小时/天计费），属于租赁合同纠纷，包工头作为承租方有义务支付租金；
     
   • 若您提供机械并完成特定工程任务（如挖土方、平整场地），属于承揽合同纠纷，包工头作为定作人需支付报酬。
     法律依据：《民法典》第703条（租赁合同）、第770条（承揽合同）。

2. 收集关键证据，固定事实
   无论哪种法律关系，均需证明：

   • 双方存在合同关系（如口头协议、微信聊天记录、书面合同）；
     
   • 机械已实际交付使用（如施工照片、视频、证人证言）；
     
   • 包工头未支付费用（如催款记录、欠条、录音证据）。
     提示：若证据不足，可能面临败诉风险，建议优先通过书面形式固定约定内容。

3. 协商与调解优先，降低维权成本

   • 可通过第三方（如建设单位、行业协会）介入调解，或向当地劳动监察大队投诉（若包工头挂靠公司）；
     
   • 若包工头以“工程质量问题”拒付费用，需核实其抗辩理由是否成立，避免被反诉。

4. 诉讼或仲裁程序

   • 诉讼：向机械使用地或包工头住所地法院起诉，主张支付费用及逾期利息（LPR的1.5倍）；
     
   • 仲裁：若合同中有仲裁条款，需向约定仲裁机构申请仲裁。
     流程提示：起诉需提交起诉状、证据清单，法院受理后通常3-6个月审结。

5. 特殊情形处理

   • 若包工头“失联”或下落不明，可申请公告送达并缺席判决；
     
   • 若包工头无财产可供执行，可申请将其列入失信被执行人名单，限制高消费。

行动建议：

1. 立即停止提供机械服务，避免损失扩大；
   
2. 整理所有证据材料，计算未支付金额及利息；
   
3. 根据证据充分程度，选择协商、投诉或直接起诉。
   

如有进一步疑问（如证据收集细节、诉讼材料准备），可直接向我咨询，我会结合具体案情为您制定方案。