Crestview - DMV - Florida - Department of Highway Safety & Motor Vehicles. State:Florida - Department of Highway Safety & Motor Vehicles - DMV. DMV Location: Crestview - FL. DMV Office Address: 101 James Lee Boulevard, Crestview, FL 32536. DMV Phone Number: 850-651-7300.