Protect Patriot Parents Act This bill makes certain aliens who are parents of a veteran eligible for adjustment to permanent residence status. An eligible alien shall be an individual who is a parent of a U.S. citizen who serves or served in the Armed Forces, either on active duty or in a reserve component. If the U.S. citizen has been discharged from the Armed Forces, such discharge must be under honorable conditions. Certain factors that would otherwise make an alien inadmissible, such as having entered the United States without being admitted, shall not make such an alien parent ineligible for permanent residence status under this bill. The Department of Homeland Security (DHS) may also waive certain factors that would otherwise make an alien inadmissible, such as having misrepresented a material fact to secure a visa, if the alien does not pose a threat to the public and has not committed any crimes that are unrelated to immigration status. An eligible alien who was previously removed from (or permitted to leave) the United States before this bill's enactment may apply for adjustment of status under this bill from abroad. DHS and the Department of State shall also establish a program where an eligible alien who has applied for adjustment of status under this bill may be admitted into the United States as a nonimmigrant while the application is pending, if DHS and the State Department determine that the alien does not pose a threat to the public or national security.