The agents in the Admirals Clubs are your best bet to get anything done. Do your research ahead of time and have available a menu of specific alternative flights to suggest if things are looking dicey. That is true whether you're at an Admirals Club or dealing with a phone agent. Note that if you check bags that will complicate any changes made at the airport.
Also, don't be shy about posting here for real time help on the day of travel.