Weeks after negotiations with the winning bidder of a contract to renovate and run 18 highway service plazas fell apart, the Massachusetts Department of Transportation is starting the process over.