Spoon, don't worry too much about references, if getting past info from an employer is difficult then get a personal reference instead, someone who can confirm the dates and what you were doing, it does not have to be an employer. However, you can't use personsal references to cover the whole five years i'm afraid. Also the referees have to be different for each occasion (or something to that effect).
Good luck