Minnesota officials broke ground on a new regional office and crime lab for the Bureau of Criminal Apprehension on Monday.