All keys lost, and what that actually means
All keys lost is the trade term for having nothing left to copy. There is no spare in a drawer and no key to hand to a locksmith, so the new key has to be originated from the lock or the vehicle itself.
That is routine work, not a dealership-only job. We cut and program a new car key on site with no spare needed, and for a home or an office we can either originate a key to the existing cylinder or rekey it so the lost set is dead.
Across Vancouver the technician is normally with you in 20-30 minutes. If the lost keys are somewhere they could be found and used, say so on the phone: that changes the advice from "make a key" to "make a key and change the locks".