Is is legal for a bank to put a hold on social security deposits?

Yes. Direct desposit is not a legal right, but merely a perk of most banks.