Good Day! The project request itself can be completed in a day, however, given the time difference between our location, I believe 2 days is a more reasonable time frame for me to complete your project.
The details you have provided in the project description, is actually enough to build a sample page that will work as you've requested. I'll be using the Google Map api to create the main script and jQuery for the table, the latter will allow us to put in a simple table sorter so you can sort your table data by columns.
Also, depending on the size and contents of your customer table, we may be able to improve the search slightly, by adding one or two extra columns in your customer table (if that is an option for you).
Feel free to contact me if you want to discuss details.