Keys are super rare! You can find Keys in Mystery boxes in the Store, from Prize Boxes earned from upgrading your Diner, and occasionally in Piggy Banks earned from leveling up Characters in the Character List.
Sometimes, happy customers will send you Keys in your Mailbox. Keep playing new levels and finishing To Do List tasks to unlock these prizes.