У вас контролируемая среда. Вы можете создать файл на каждом эмуляторе с сгенерированным UUID в нем. А затем прочитайте этот UUID в вашем приложении и отправьте его на сервер.
Также ваше приложение может проверить, существует ли такой UUID-файл, и если нет, то создать его. В этом случае предварительная настройка эмуляторов не требуется.
Это должно решить вашу проблему, не полагаясь на ANDROID_ID и подобные подходы. Вы даже можете распространить этот подход на реальные устройства.