Ah, so there is no problem with the iPhone 5 maps not finding Apple stores (amongst other things), the stores just keep moving about and you want to attach a GPS so they can find their way home again. XD
Yes you can use arduino with GPS modules. It depends on what you mean by 'guidance system' if one would be suitable, Also GPS does not work well (if at all) in buildings.