Those gas stations used to have a map rack. One in my town next to a freeway had a laminated one on the wall behind the maps with a big arrow saying "You are here."
When people asked for directions the clerks just pointed.
My wife did a cross country trip recently and picked up a rest stop map in every state. I think there was only one state that didn't have any available. They're pretty good maps before my kids colored and cut them up. I think they might be a few years out of date but close enough that if you know how to read a map and road signs you can figure out how to get wherever you're going
Plenty of people can still answer the phone and write down orders, and payment systems have offline modes. The Internet is not an absolute necessity even now for food delivery to happen.
I kinda meant that if the internet fails for a significant period of time, it's probably a society-breaking problem that causes logistical issues for the entire world. Pizza will not be a priority.