You have to look into templates/your_template/blocks/map.tpl

You have to edit image map to set correct areas on the map to point peaces of image to the right categories, you have to add country location as categories as well.

Code:
Only registered members can view the code.
And also you have to replace img/map.jpg with the right map image.

Also if you recently purchased software you can request the map to be integrated by our team, if we have the map of your country or there are not many locations it can be done for free as i know.