支付宝租东西被骗399元手续费怎么办

根据您提供的情况，您可能遭遇了消费欺诈，可依据《消费者权益保护法》主张退款。399元金额虽小但您的合法权益应受保护。

从法律角度分析，您与支付宝之间形成了租赁合同关系，但对方可能存在虚假宣传或欺诈行为。根据《民法典》相关规定，因欺诈订立的合同，受欺诈方有权请求撤销。您可以先收集相关证据（如聊天记录、付款凭证等），然后通过以下途径维权：

1. **与支付宝客服协商**：正式提出申诉，要求退还39.9元手续费并恢复账号正常使用。
2. **向当地消费者协会投诉**：北海市海城区消协可介入调解，督促平台处理。
3. **向金融监管部门举报**：如支付宝存在违规操作，可向中国人民银行或银保监会反映。

建议尽快行动，避免逾期记录影响个人征信。如需进一步指导，可继续咨询。