The soldiers’ armored recovery vehicle was found by the Army and Lithuanian authorities submerged in a body of water Wednesday.