Admin Notes for password resets?

Is there anyway of improving the turnaround for the users whom forget their passwords within notes and need it reset?
Its driving me up the wall, the 3rd party company I have completing this task appear to take about 4 hours to have it complete.
Any clues?