Protect VA Healthcare Act of 2012 - Amends the Balanced Budget and Emergency Deficit Control Act of 1985 (Gramm-Rudman-Hollings Act) to exclude veterans' medical care accounts from the maximum 2% permissible reduction in budget authority pursuant to a sequestration order.