My sister had some hassle with the SLC when she was planning on moving to Aus. She called up in order to find out how much she still owed and they actually had NO records of how much she had paid back.
They made her go through all her payslips in order to work out what she still owed, and tell them over the phone. They required no proof or anything. Absolutely shocking imo.