The purpose of the Protect Veteran Jobs Act is to support veterans who have been unfairly dismissed from their federal jobs. The legislation aims to reinstate these veterans to their previous positions or other suitable roles within the federal civil service. Additionally, it requires federal agencies to report on the number of veteran employees who have been fired, ensuring transparency and accountability in the treatment of veterans in the workplace.