若人力资源公司未按约定支付费用，您可以通过以下途径维权，具体需结合实际情况判断：

1. 确认费用性质与合同依据
   首先需明确“介绍工作不给钱”中的“费用”性质。若您与人力资源公司签订了书面合同（如居间合同、服务协议等），需仔细审查合同条款：

   • 若合同明确约定“成功介绍工作后支付报酬”（如中介费、服务费），且您已履行合同义务（如被推荐单位录用），则人力资源公司构成违约，您有权要求其按合同支付费用。
     
   • 若合同未约定费用或约定模糊（如“免费推荐”），但人力资源公司实际提供了服务（如安排面试、修改简历等），可能需结合行业惯例或双方口头约定判断是否应支付合理费用。
     
   • 关键点：合同是维权的核心依据，务必保留书面协议、聊天记录、转账记录等证据。

2. 协商与投诉

   • 协商：优先与人力资源公司沟通，明确要求其履行付款义务，并保留沟通记录（如微信、邮件）。
     
   • 投诉：若协商无果，可向当地劳动监察部门（如劳动保障监察大队）或市场监管部门投诉，反映其未履行合同或违规收费行为。
     
   • 行业投诉：若该公司属于人力资源服务机构，可向当地人社局举报其违规经营（如未取得许可、乱收费）。

3. 法律诉讼
   若上述途径无效，可向法院提起民事诉讼，要求人力资源公司支付费用及可能的违约金、利息等。

   • 诉讼材料：需准备合同、服务记录、录用证明、沟通记录等证据，证明对方违约及您的损失。
     
   • 诉讼时效：一般自知道权利受损之日起3年内起诉，逾期可能丧失胜诉权。

4. 特殊情形注意

   • 免费推荐：若人力资源公司明确表示“免费服务”，则无权要求支付费用，但需警惕其是否以“免费”为名收取其他费用（如培训费、押金）。
     
   • 非法收费：若人力资源公司以“介绍工作”为由收取押金、保证金等费用，可能涉嫌违法（《劳动合同法》禁止用人单位收取此类费用），您可要求退还并举报。

建议行动步骤：

1. 整理所有与人力资源公司的合同、沟通记录、服务证明等材料；
   
2. 再次与对方协商，明确付款要求并录音或留存书面记录；
   
3. 若协商无果，向当地劳动监察部门或人社局投诉；
   
4. 必要时委托律师起草律师函或提起诉讼。
   

如有进一步细节（如合同内容、费用类型等），可向我补充说明，我会为您分析具体维权策略。