Maine employers must register for the Paid Family and Medical Leave program by April 30 as per new state requirements.