Is it legal that a bank can charge to cash a check?

Yes. It depends on the type of cheque. If the cheque is from an outstation location (i.e., not in the same city as the bank) then they can charge a fee to cash the cheque.