Here's the thing. Many people have no idea what different graphic files are or why we need a specific type. Not to mention the fact that often a vector version was never produced, so its like chasing a unicorn to get the right file.
If I can reproduce it in less than 10 minutes (which is most logos, we are really good at vectorizing things in our shop), and the job is big enough, I just do it. We get repeat clients all the time because we refuse to make signs, no matter how insignificant, that look like crap. I'll reproduce logos for tournament signage, and guess what, my clients come back year after year for awesome looking golf signs. A few weeks ago I was waiting on artwork from a marketing company, and they were waiting on a logo from their client. It literally took me 6 minutes to redraw the logo. Less time than I had spent emailing back and forth waiting for the last piece of the puzzle.
I also want to add a while back I started adding a line-item design fee into all of our jobs, and if they don't provide production ready files prior to my quote, I make sure to add in enough that if it needs to be reproduced I'm not mad at myself or my client.
My advice is to learn how to redraw things quickly OR always charge a decent fee if you have to outsource it OR stop complaining about it. Its not a big deal.