When I was starting out I had to create a fake company website with fake emails to use as references. Finally found a company that bit (off of Craigslist). I think the guy who was hiring knew, but was impressed with the effort.
But once I got my foot in the door things got much easier. Doesn’t take me very long to find work now days.