New Brunswick's Liberal government will apologize and pay Margaret-Ann Blaney more than $700,000 after a board ruled her 2014 firing was discriminatory.