在被担保公司冻结的情况下，加油站老板将加油站出租给别人的合同是不合法的。以下是对此问题的详细分析：

一. 合同效力问题

1. 冻结的法律效力：根据相关法律法规，当资产被担保公司冻结时，该资产的所有权或使用权会受到限制，未经冻结机关或担保公司的同意，不得擅自处置或变更其状态。这意味着，在冻结期间，加油站老板无权将加油站出租给他人。
2. 合同无效的情形：《中华人民共和国合同法》第五十二条规定，有下列情形之一的，合同无效：……（五）违反法律、行政法规的强制性规定。由于加油站被冻结，出租行为违反了法律对冻结资产的管理规定，因此，该出租合同无效。

二. 法律后果

1. 对出租人的影响：加油站老板作为出租人，因违反法律规定出租被冻结的加油站，可能需要承担相应的法律责任，包括但不限于罚款、赔偿损失等。
2. 对承租人的影响：承租人因租赁了被冻结的加油站，可能面临无法正常使用加油站、合同无法履行等风险。在此情况下，承租人可以依据合同无效的规定，要求出租人返还已支付的租金，并赔偿因此造成的损失。

三. 建议

• 对加油站老板：我建议你在加油站被冻结期间，严格遵守法律规定，不得擅自出租或处置加油站。如有需要，应事先与冻结机关或担保公司沟通，并获得其同意。
• 对承租人：在租赁加油站前，务必核实加油站的所有权和使用权状况，确保加油站未被冻结或存在其他法律纠纷。如已签订租赁合同并发现加油站被冻结，应及时与出租人协商解除合同，并寻求法律途径维护自己的合法权益。

综上所述，加油站在被担保公司冻结的情况下，加油站老板将其出租给别人的合同是不合法的。如有进一步需要，您可以继续咨询我。