There seems to be some progress concerning this issue:
Go to Osmand’s website and download the nightly developers version of OsmAndMapCreator-development.zip
With this Java programm you can convert any raw OSM data into Osmand’s own vector map and POI format. I recommend to try this first with a small area from a small *.osm file before converting realy big chunks of data.
When you have an *.obf file from your area (or from Osmand’s prebuild download section) you can use from the above mentioned zip file the inspector.bat (on any Windows command line) or inspector.sh from any linux system) in the following way:
inspector -v example.obf >result.txt
Thus you receive a quite big and detailed statistic about each place that is containes in the obf file, and even a listing of all street that are associated by Osmand’s mapcreator to that certain place.
So you can compare whether all streets that are in OSM raw data belonging to your town are included and searchable by Osmand’s offline address search, or whether there are some missing. Or even if some places are missing.
Any success or failure?
PS: be aware that Osmand itself and its MapCreator are under heavy development in these days, so many things can be subject to change …