公司借用他人资质参与绿化项目投标，应由相关的行政监督部门进行处罚，具体来说，通常是住房和城乡建设部门（或绿化项目对应的行业主管部门）以及招投标活动监管部门。以下从不同角度进行详细分析：

一、行政监督部门的职责与处罚依据

1. 住房和城乡建设部门（或绿化项目对应的行业主管部门）：

   • 职责：该部门负责建筑市场（包括绿化项目）的监管，包括对参与投标的企业的资质进行审查，以及对招投标活动的合规性进行监督。
   • 处罚依据：若发现公司借用他人资质参与投标，该部门有权依据《中华人民共和国招标投标法》及相关规定，对公司进行处罚，包括但不限于罚款、取消投标资格、列入不良行为记录名单等。

2. 招投标活动监管部门：

   • 职责：该部门专门负责招投标活动的监管，确保招投标过程的公平、公正、公开。
   • 处罚依据：同样依据《中华人民共和国招标投标法》及相关规定，对借用资质参与投标的行为进行查处，并可能采取与住房和城乡建设部门类似的处罚措施。

二、处罚的具体措施与后果

• 罚款：根据违法行为的严重程度和造成的后果，行政监督部门可以对公司处以一定数额的罚款。
• 取消投标资格：在一定期限内，禁止公司参与任何招投标活动，以惩戒其违法行为。
• 列入不良行为记录名单：将公司的违法行为记录在案，并公开通报，影响公司的信誉和声誉，进而可能影响其未来的业务发展和合作机会。

三、法律背景与建议

• 法律背景：借用他人资质参与投标是违法行为，不仅违反了《中华人民共和国招标投标法》的规定，也破坏了招投标市场的公平竞争环境。因此，行政监督部门对此类行为持严厉打击态度。
• 建议：公司应严格遵守相关法律法规，诚信参与招投标活动。若确实需要参与绿化项目投标，应确保自身具备相应的资质和条件，或通过合法途径与具备资质的企业进行合作，共同参与投标。

若公司因借用他人资质参与投标而面临处罚或法律纠纷，建议及时向我咨询，以便根据具体情况提供专业的法律意见和帮助。