针对您提出的“拖欠挖掘机租赁费找哪个部门解决”的问题，这实际上涉及到租赁合同纠纷中的费用支付问题，虽然与农民工欠薪在性质上略有不同，但维权途径有相似之处。以下是我为您详细梳理的解决步骤和建议：
一、明确租赁关系及合同条款
首先，您需要确认与租赁方（如村委会、企业或个人）之间的租赁合同关系，并仔细审查合同中关于租赁费用支付的具体条款，包括支付时间、支付方式、违约责任等。这是后续维权的基础。
二、尝试友好协商
在发现租赁费被拖欠后，您可以先尝试与租赁方进行友好协商，了解拖欠原因，并寻求解决方案。例如，可以要求租赁方明确支付时间，或者协商分期支付等。
三、向相关部门投诉或举报
如果协商无果，您可以考虑向以下部门投诉或举报：
当地劳动保障监察机构（如果租赁方涉及用工行为且拖欠费用与用工相关）：虽然您的案例是挖掘机租赁费，但如果租赁方在租赁过程中涉及了用工行为（如雇佣司机操作挖掘机），且拖欠费用与用工报酬有关，那么您可以向当地劳动保障监察机构举报或投诉。不过，在大多数情况下，挖掘机租赁费更偏向于民事合同纠纷，此途径可能不是最直接的选择。
市场监管部门或行业主管部门：对于一般的租赁合同纠纷，您可以向当地的市场监管部门（如工商局）或相关行业主管部门（如建设局，如果租赁方与建筑行业相关）反映情况，寻求帮助。
12345政务服务便民热线：这是一个综合性的政务服务热线，您可以拨打该热线反映您的问题，热线工作人员会帮您转接至相关部门处理。如参考信息中李女士的案例，她就是通过拨打12345热线反映了村委会拖欠挖掘机租赁费的问题，并得到了及时解决。
四、申请仲裁或提起诉讼
如果上述途径均无法解决问题，您可以考虑：
向劳动人事争议仲裁委员会申请仲裁（如果租赁关系被认定为劳动关系的一部分）：但如前所述，挖掘机租赁费更偏向于民事合同纠纷，此途径可能不适用。不过，如果租赁合同中包含了劳动关系的要素（如租赁方提供司机并支付工资），则可以考虑。
向法院提起诉讼：这是解决民事合同纠纷的最直接途径。您可以准备相关证据材料（如租赁合同、支付凭证、沟通记录等），向法院提起民事诉讼，要求租赁方支付拖欠的租赁费及可能的违约金。
五、准备相关证据材料
无论选择哪种维权途径，您都需要准备充分的证据材料来支持您的主张。这些材料可能包括：
六、寻求法律援助
如果您在维权过程中遇到法律难题或需要专业法律帮助，您可以考虑寻求法律援助。当地司法局或法律援助中心可以提供免费的法律咨询和代理服务。
综上所述，针对拖欠挖掘机租赁费的问题，您可以先尝试友好协商，协商无果后可以向相关部门投诉或举报，或者考虑申请仲裁或提起诉讼。在维权过程中，请务必准备充分的证据材料，并考虑寻求法律援助。希望这些建议能够对您有所帮助。