List every Android app your people use that does not come from Google Play.
Include vendor apps, scanner apps and anything installed from a link or a file.
For each one, write down how it reaches the phone.
Your managed store on company-managed phones is exempt. Links, files and personal phones are not.
Find out who holds each app's signing key and developer account.
If a former developer or vendor holds them, fix that first: see "Our developer is gone, and we don't control our code or App Store account."
Get a D-U-N-S number now if your company doesn't have one.
It is free but can take weeks, and verification cannot finish without it.
Verify your company and register each app.
In Play Console if you already publish there, otherwise in the Android Developer Console.
Test an install and an update on a phone that is not company-managed.
That is the case that breaks first.
Make registration part of every release.
New apps and new signing keys need registering too.