Try to talk to the employees personally and put forward the issues to see if there is a general agreement towards taking the pay cut and going for a revised salary structure. Make sure there are no disagreements, as one issue might lead to others, and legal consequences may also follow. It all depends on the size of the company, the employees' loyalty, and the employer's financial capability to overcome the crisis in the quickest possible time. Legally, it may not be advisable, but it is better than retrenchment at any time. First, talk to them over the phone/Skype, etc., before putting anything on paper.
Good luck.
Thanks and Regards