osmium-tool | Command line tool for working with OpenStreetMap data | Map library

I am looking for bounding box data for individual states which exist within countries. For eg, for India - states like Andhra Pradesh, Karnataka etc or for Norway - bbox for Akershus, Aust-Agder etc.

One approach I know is download extracts from Geofabrik and use osmium-tool to get the bounding box data from that using this command -

osmium fileinfo -e -g data.bbox victoria-latest.osm.pbf

However, Geofabrik does not have the states for many countries like India, China, Indonesia, Austria, etc.

One alternative to that is to use extracts from download.openstreetmap.fr. Their extracts unfortunately have very incorrect bounding box values. For eg, the bounding box for Victoria state in Australia covers half of Australia. I've noticed this problem many of their extracts. Bhutan's bounding box covers 3x the lateral area. Malaysia's extract covers half of Indian ocean. This makes their extracts unusable to extract the bounding box data from.

Apart from this approach, there are also data sets like this - https://gist.github.com/graydon/11198540

However, these do not contain states and regions as you can see.

Where can I find this data? or, if possible, can I extract it from OSM in some way using Overpass? I am looking for any way or method to get this data. Even a comment pointing me in the right direction will help. Thanks.