AuZn undergoes a shape-memory transition at 67 K. The de Haas-van Alphen effect persists to 100 K enabling the observation of a change in the quantum oscillation spectrum indicative of a catastrophic Fermi surface reconstruction at the transition. The coexistence of both Fermi surfaces at low temperatures suggests an intrinsic phase separation in the bulk of the material. In addition, Dingle analysis reveals a sharp change in the scattering mechanism at a threshold cyclotron radius, attributable to the underlying microstructure driving the shape-memory effect.