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

Jag har aldrig varit med om att någon kräver referens från en chef, då måste man ju berätta att man söker nytt jobb!
Jag har använd en chef som referens en gång, och rekryteraren tyckte det var jättekonstigt.