Sheriff's Office Records Request copies of Gallatin County Sheriff's Office records by visiting our records portal. This site will also work for Bozeman Police Department records. Records Dept. Phone Number: 406-582-2005