Answer: They put the shoe on its original last while they remove and repair the outsole. This is a movie of the process at Allen Edmonds.
Will be very similar at Alden.
This Q&A was first posted in our Official Shoe Care Thread.
Have a question and can't find an answer? Want to share your knowledge with the community? Try here: http://www.styleforum.net/t/228153/the-official-shoe-care-thread-tutorials-photos-etc