The Driver and Vehicle Licensing Authority (DVLA) has begun processes to ensure the re-registration of all government vehicles by the end of May.