关于退保证金时产生的利息如何处理才合法，这主要取决于保证金的具体类型以及相关的合同约定或法律规定。

首先，对于履约保证金而言：

1. 合同约定优先：如果合同中有明确约定利息的归属，那么应当按照约定来处理。这体现了意思自治的原则，即双方可以通过协商来确定利息的归属。
2. 无约定时遵循公平原则：如果合同中没有约定利息的归属，那么通常会根据公平原则和保证金的性质来判断。履约保证金主要是用于担保合同的履行，交付方并没有因为保证金的交付而获得额外的利益。因此，在这种情况下，利息通常会被认为应该归交付方所有，以保障其资金权益。

其次，对于投标保证金而言：

1. 法规明确规定：根据《招标投标法实施条例》的相关规定，招标人最迟应当在书面合同签订后5日内向中标人和未中标的投标人退还投标保证金及银行同期存款利息。这意味着，对于投标保证金，法规已经明确规定了应当退还利息。
2. 违规责任：如果招标人违反规定，不按时退还投标保证金及利息，那么可能会面临行政监督部门的责令改正、罚款以及赔偿损失等风险。

在处理保证金利息的问题时，建议遵循以下建议：

1. 明确约定：在签订合同时，双方可以明确约定保证金的利息归属和计算方式，以避免后续的争议。
2. 及时退还：无论是履约保证金还是投标保证金，在合同履行完毕或招标结束后，都应当及时退还保证金及利息，以保障交付方的资金权益。
3. 遵守法规：对于投标保证金等受法规特别规定的保证金类型，应当严格遵守相关法规的规定，确保合法合规地处理保证金及利息。

综上所述，退保证金时产生的利息如何处理才合法，需要根据保证金的具体类型、合同约定以及法律规定来综合判断。在处理过程中，应当遵循意思自治、公平原则以及法规规定，确保合法合规地处理保证金及利息。