is there a free service which auto-completes post-addresses (streetnames) for all countries all over the world?

You can try Nominatim that searches OpenStreetMap. There are several public servers that you can use and if it isn't enough for you, you can always set up your own.