Sailors who leave the Navy can wait months for proof they served, which can hold up jobs and benefits.