This is one of my business' standard services - Google Places Optimization. We research keywords and competition, create/optimize images and videos (the videos rank very well for your main site's organic searches too), etc. Would just need to know the number of local Places/Maps listings and if you have specific number of keywords to rank for each before I can give you a competitive quote for services.
Thanks,
Richard