The personal details of 45,000 people, including dates of birth, criminal records, National Insurance numbers and court information, were lost by a single Government department last year.