http://usmilitary.about.com/od/joiningthemilitary/a/oathofenlist.htm
The above link will take you to the oath all military take when they join.
Any military person worth with ethics would refuse to follow an order to defy the Constitution, which in this case involves freedom of religion.