我在民间借3万块钱利息每个月500块钱算合法吗?

可以的，可以通过你的主张以及银行转款记录来认定是借款关系，当然如果能提供借条更好。建议起诉处理。可以以银行转账记录作为证据，能够证明欠款事实和欠款金额即可。
第九条具有下列情形之一，可以视为具备合同法第二百一十条关于自然人之间借款合同的生效要件：一以现金支付的，自借款人收到借款时二以银行转账、网上电子汇款或者通过网络贷款平台等形式支付的，自资金到达借款人账户时三以票据交付的，自借款人依法取得票据权利时四出借人将特定资金账户支配权授权给借款人的，自借款人取得对该账户实际支配权时五出借人以与借款人约定的其他方式提供借款并实际履行完成时。第十七条原告仅依据金融机构的转账凭证提起民间借贷诉讼，被告抗辩转账系偿还双方之前借款或其他债务，被告应当对其主张提供证据证明。被告提供相应证据证明其主张后，原告仍应就借贷关系的成立承担举证证明责任。

年利率24%以内都是受法律保护的合法利息，你描述的这个是合法的情况

法律保护的民间借贷最高是月息2分，3万块钱的本金就是最高月息600元，所以一个月500是合法的。