You may get some guidance from Section 25A of the Employment Act as follow:
"25A. Payment of wage through bank.
(1) Nothing in section 25(1) shall operate so as to render unlawful or invalid any payment of wages by the employer to the employee with the employee's written consent in any of the following ways:
(a) payment into an account at a bank or a finance company licensed under the Banking and Financial Institutions Act 1989 in any part of Malaysia being an account in the name of the employee or an account in the name of the employee jointly with one or more other persons;
(b) payment by cheque made payable to or to the order of the employee......"
So, if you don't want to pay cash, you may get his consent to receive his salary by cheque as in (b) so that he can cash the cheque at your bank. Don't bank in, he may not be able to get his pay because as you said, the bank has frozen his account. You don't have to sack him because of that. You better read the entire Section 25 and 25A of the EA in full for more details.