När man inte kan få chefsreferens från ett jobb hur löser man det?

Jag hade en kollega som referens när jag inte hade någon chefreferens. Han hade bytt jobb den chefen.

Verkar ju konstigt att de kräver referens från jobb som du haft för flera år sedan. Jag brukar oftast bara ha en referens när jag söker jobb, det räcker väl!