Trump on Monday also ordered troops to be reinstated who had left voluntarily or been booted for refusing COVID-19 vaccines, among other changes.