Protecting Domestic Violence and Stalking Victims Act This bill amends the federal criminal code to modify the prohibition on firearm sale or transfer to or purchase or possession by an individual who is subject to a court order that restrains the individual from harassing, stalking, or threatening an intimate partner or child of an intimate partner. Specifically, the bill revises the elements of a qualifying court order. It also broadens the definition of "intimate partner" to include a dating partner or former dating partner. Additionally, the bill expands the categories of prohibited persons (i.e., persons barred from receiving or possessing a firearm) to include persons who have been convicted of: (1) a misdemeanor crime of stalking, or (2) a crime involving conduct that would have been stalking if committed within the special maritime and territorial jurisdiction of the United States.