Autocomplete addresses (not FIAS, as not only Russia). How to get the necessary data?

Question

Cartography

I am developing a service for administering the delivery of goods to customers.
Faced the problem of building a database of customer addresses.
There are basic entities: Client and Delivery.
When creating a new client, you must enter the street address (without the house number), then the house number, and so on.
Then, it is necessary to search for customers at these addresses, for example, when creating a Delivery.
At the moment I have a database of my city with tables "Street", "Street type", "District", which are interconnected by foreign keys. It is very convenient to search and sort.
But:
1) Over time, this database loses its relevance of data and you have to manually edit changes, for example, renaming streets.
2) Finding such a base for each city is not realistic. At the moment I am developing a service for Ukraine, but aimed at the CIS.
What solution I'm looking for:
1) Autocomplete streets as you type.
2) When you select the desired result, get data such as Country, City, Street Name, Street Type, City District.
3) It is desirable to receive data from item 2 in different languages, at least Russian and Ukrainian.
If anyone has encountered a similar problem, please share your experience, or direct my search in the right direction.
Clarification:
The client makes an order not through the form on the site, but by phone .
The operator takes the order and makes a search in the customer base. He needs to enter in the address field, in the form of creating a delivery, for example "prosp acad glush 5 22" and autocomplete gives him a list of suitable customers.
We have been using this in practice for 2 years already (on the old version of the service), it is very convenient. The speed of finding a client is 1-3 seconds.

Answer 1

For years I wonder why people make life difficult for themselves.
Well, let the person enter the address in an arbitrary format and run it through the geocoder. And if the address was not found - well, let him put a dot on the map.
But no, it is necessary to break it into -tsat fields, and arrange a check in each. So what?…