Health board bosses have been forced to apologise after a damning report admonished its leadership and raised serious concerns about patient safety.