Hello,
I'm an experienced Python developer and I have worked on many GIS projects. Some tools I have experience with: QGIS, PostGIS, Google Earth, libraries (pyproj, shapely, rtree), formats (SHP, KML, GPX, GeoJSON).
Regarding georeferencing / geocoding I have used Google Maps APIs, Openstreetmap data, Here (formerly Navteq) APIs and a few local providers.
The accuracy of the result will be determined by the completeness of the addresses and the coverage of the providers.
Can you share the file or a sample so I can give it a try?
Best wishes,
iticus