针对“工资4000元，公司按最低标准缴纳社保是否合法”的问题，我们需要结合具体的法律法规和当地社保政策来进行分析。

首先，社保缴纳基数原则上应依据员工实际工资来确定。但是，这个基数同时受到当地社保最低缴费基数的限制。如果员工的工资低于当地最低缴费基数，那么企业应按照最低基数来缴纳社保；如果员工的工资高于或等于当地最低缴费基数，那么企业应按照员工实际工资或最低基数（以较高者为准）来缴纳社保。

现在，我们根据这个原则来分析两种情况：

1. 当地社保最低缴费基数高于4000元：

   • 在这种情况下，企业按照当地规定的最低缴费基数为员工缴纳社保是合法的。比如，如果当地最低缴费基数是4500元，而员工工资是4000元，那么企业按照4500元为基数缴纳社保就是符合规定的。

2. 当地社保最低缴费基数低于或等于4000元：

   • 在这种情况下，企业应按照员工实际工资4000元为基数缴纳社保。如果企业擅自选择较低的基数来缴纳社保，那么这将构成未足额缴纳社会保险费的违法行为。

此外，需要强调的是，我国《社会保险法》及《社会保险费征缴暂行条例》等法律法规明确规定，用人单位应按国家规定的本单位职工工资总额的比例缴纳社会保险费。因此，以员工实际工资为基数缴纳社保是符合法律规定的，而擅自按照最低工资标准缴纳社保（在员工工资高于最低工资标准的情况下）则是不合理的，也可能构成违法行为。

综上所述，公司按最低标准缴纳社保是否合法，取决于员工工资与当地社保最低缴费基数的对比情况。为了避免潜在的法律风险和纠纷，建议企业严格按照国家法律法规和当地社保政策规定为员工缴纳社保，而员工也应了解自己的社保权益，确保企业按照实际工资或当地最低缴费基数（以较高者为准）为自己缴纳社保。