На ум приходит несколько идей:
1) Когда ваше мобильное приложение создает сообщение SQS, оно должно включать некоторую информацию обратного вызова в полезную нагрузку, чтобы Lambda знала, как связаться с мобильным приложением и отправить информацию первичного ключа.
2) Похоже, это должен быть синхронный вызов API REST. Вместо того, чтобы мобильное приложение создавало сообщение в очереди, оно могло бы вместо этого вызывать вашу лямбда-функцию через синхронный запрос API-шлюза, который затем может напрямую вернуть первичный ключ вызывающей стороне.