You get Auto-Haste from running shoes which you get from the reunion in Quan's dwelling. All you have to do is go to Quan's dwelling after alexandria is destroyed ,bring vivi and quina, and just go to the peak after the scene with quina. If you already did that you might MIGHT!!! be able to get them at the auction.