Considering you are able to map connecting devices IMEI to clients, I will briefly give you pros and cons of the three methods you mentioned.
Multiple APK's
- Fully isolating client from other knowledge - safe
- Not scalable and maintainable (issuing updates if needed).
Central Server
- Scalable, easy to update information (in case you change a.mycloud.com to a2.mycloud.com)
- Not as robust. What if server goes down? Possible attacks, or bugs to worry about.
All URLs embedded into APK
- Stable and does not have large overhead in time/resources spent of your team.
- Insecure, you should assume people having access to APK will have access to the file mapping IMEI's to companies.
- If client's IMEI data or company url's is sensitive data, then a big no-no.
Are you a large company? If yes, then you are probably having production servers already and could go with second method.