针对您提出的“公司租赁非法改装电动自行车怎么处罚”的问题，以下是我为您提供的详细解答：

首先，需要明确的是，公司租赁非法改装电动自行车是违反相关法律法规的行为，这种行为不仅可能对使用者的安全构成威胁，还可能引发交通事故，造成财产损失和人员伤亡。因此，相关部门对此类行为会进行严厉的处罚。

从您提供的参考信息中，我们可以看到多个关于电动自行车非法拼改装的典型案例。这些案例中，涉事公司均因从事经营性改装电动自行车而受到了行政处罚，罚款金额从30000元到45000元不等。这些处罚依据主要是《北京市非机动车管理条例》等相关法规，其中明确规定了禁止经营性拼改装电动自行车的行为。

具体到公司租赁非法改装电动自行车的处罚，虽然直接案例可能未明确提及“租赁”行为，但我们可以合理推断，如果公司租赁的电动自行车存在非法改装情况，那么该公司同样会面临类似的行政处罚。处罚的依据和标准将依据当地的相关法规进行，可能包括罚款、没收违法所得、责令停业整顿等措施。

此外，除了行政处罚外，公司还可能面临民事赔偿和刑事责任的风险。如果因租赁的非法改装电动自行车导致交通事故或人员伤亡，公司可能需要承担相应的民事赔偿责任。在严重情况下，如果公司的行为构成犯罪，还可能被追究刑事责任。

因此，我建议您公司务必遵守相关法律法规，不要租赁或使用非法改装的电动自行车。同时，也应加强对供应商的管理和监督，确保所租赁的电动自行车符合国家标准和安全要求。如果发现身边存在违规拼改装电动自行车的线索，请及时向有关部门反映举报，共同维护公共安全和秩序。