The Baltimore Police Department exceeded its overtime budget by more than $12 million over the last two years, including adjustments made for vacant positions and supplemental funding, according to a report issued Wednesday by the Baltimore Office of the Inspector General.