The Controller and Accountant-General�s Department has begun the payment of salaries to public sector workers on its payroll, in accordance with a directive by the government.