当公司拖欠机械租赁费时，您可以根据具体情况选择以下部门来解决这一问题：

1. 建设行政主管部门：

   • 若机械租赁是用于建筑工程项目，且拖欠费用与工程项目相关，您可以向当地的建设行政主管部门（如住建局或建设局）投诉。他们会介入协调处理，督促责任方解决费用拖欠问题。

2. 劳动监察部门：

   • 若机械租赁费拖欠涉及劳动者权益，例如机械操作人员的工资受到影响，您可以向劳动监察部门投诉。劳动监察部门会对投诉进行调查，并督促用人单位及时支付拖欠费用。但请注意，这一途径更适用于劳动者权益受损的情况。

3. 工商行政管理部门：

   • 对于纯粹的商业合同纠纷，如租赁公司未支付机械租赁费用，您可以向工商行政管理部门申请调解。他们会协助双方解决纠纷，并可能采取行政措施促使拖欠方履行支付义务。

4. 行业协会和商会：

   • 如果您是行业协会或商会的会员，且机械租赁费拖欠与行业内其他企业有关，您可以向其寻求帮助。他们会通过协调、调解等方式，帮助您解决机械租赁费拖欠问题。

5. 法律途径：

   • 若协商和调解均无果，您可以考虑通过法律途径来维护自己的权益。您可以向人民法院提起诉讼，要求拖欠方支付机械租赁费用及相应利息损失。在提起诉讼前，请务必收集好相关证据，如租赁合同、支付凭证、往来邮件等，以支持您的主张。

综上所述，选择哪个部门解决公司拖欠机械租赁费的问题，需要根据具体情况和欠款性质来决定。同时，建议您在采取行动前收集好相关证据，并考虑咨询专业律师的意见，以确保您的权益得到有效维护。如果您在合同纠纷或婚姻家庭领域有任何法律问题，欢迎随时向我咨询。