The Virginia Department of Corrections is instituting a hiring freeze and working to cut “unnecessary spending” due to the surging costs of inmate health care, according to an internal memo.