New Beginning has apologised after it emerged it sent confidential details of around 1,500 clients to a partner agency in Malta.