IMO, the best way is converting your POIs into tile images (either completely offline, or by writing a server-side code that queries your MySQL and builds the PNGs), and then overlay your tiles atop of the map. BTW, PHP is not the best tool for such tasks.
See this article: Adding Tile Overlays to the Map