In most countries, by asking the emergency dispatcher when you call for an ambulance. Start chest compressions, get someone to call for an ambulance, then worry about finding an AED.
At least where I live, it's a requirement in order to operate a business. If you go anywhere and ask for their AED and they don't have one they can be shut down.