Veterans to Paramedics Transition Act - Amends the Public Health Service Act to revise the grant program to improve emergency medical services in rural areas to include as a permissible use of grant funds the provision to military veterans of required coursework and training to enable them to satisfy emergency medical services personnel certification requirements. Requires such coursework and training to take into account, and not be duplicative of, previous medical coursework and training received by such veterans in the Armed Forces.