Related. Finding real locksmiths has become so difficult that I have resorted to calling a business across the street and asking them to tell me if there is, in fact, a locksmith at the purported location.

Maybe there is a business in physically verifying a given business is the actually the real thing.

KeyMe are one of the perpetrators of this shady practice. They have vending machines for keys and put them all over the place and then their machines show up when you search for a locksmith. If you call the number their rep will act as middleman to connect you with an actual locksmith and they take a cut.

I've decided I will do my searches through https://www.findalocksmith.com/ which is from the associated locksmiths of America

Google used to send a postcard to a business address before adding a listing (in UK at least). Do they not do that now?

Wait until you find out that Grubhub and ilk have been known to prop up fake websites for places.

When a small guy does something like this it's called fraud and heavily punished. When a VC-funded company does this it's called "growth hacking" and applauded.

Grubhub et al promoting their own phone number as a restaurant's is exactly what I'm talking about.

Go to the right address in person. If you have no real-life connection with the restaurant, or any restaurants, give up and take what you get.