Critics worry the contract cuts could hurt department medical operations and support services for veterans.
About 2,500 VA workers have been forced out of their jobs in the last few weeks.
Mischa Johnson was last seen on July 31 at her home on Schofield Barracks, an Army installation on Oahu, when she was six months pregnant.
Pfc. Katia Dueñas Aguilar, 23, was a member of the 101st Combat Aviation Brigade, 101st Airborne Division.
