Where is it possible to find GIS shapefile data of the second-level admin boundaries of particularly Saudi Arabia and Turkmenistan, as well as a number of other countries/territories? Neither of the GADM and DIVA-GIS websites include these, and in the case of Saudi Arabia, the first level areas (regions) are actually out of date (compared to Saudi's statistical website - Population and Housing Atlas) .
For some reason, these boundaries barely exist as shapefiles amongst the free administrative datasets available, including their respective government websites. The only organisations that I have found which do provide this data, are GFK Geomarketing and Allmapdata (Mapmechanics), however these are sold as large data packages that include other datasets, such as postcodes and topography which are highly expensive.
I am also looking for similar administrative data for smaller countries, that is not available on GADM or other likewise sites including:
Cyprus, Malta, Aruba, Anguilla, Belize, Lesotho, Western Sahara.