VA Safe Holidays Act This bill requires the Department of Veterans Affairs (VA) to annually conduct outreach for a 10-week period starting on November 1 to veterans to promote the Veteran Identity Theft Helpline and identify other identity theft resources available to veterans and beneficiaries of VA programs. The VA must submit a plan to Congress detailing its efforts to promote identity theft awareness and to assist veterans and VA program beneficiaries who experience identity theft.