He's been pretty fucking annoying.

What year is the car? It is true that if they're a certain age, they can't cut you a key by VIN. In that case, call a locksmith.

In a worst case scenario, order a new ignition switch and you'll get keys with it. Won't help you with the doors, though.