У вас, вероятно, больше опыта работы с магазином, чем у меня, но политика Amazon ("https://developer.amazon.com/help/faq.html#Submitting Apps Binary Info") гласит, что вы должны подписать их сертификатом или связаться с ними напрямую:
Все заявки должны иметь цифровую подпись с сертификатом. Подпись по умолчанию, применяемая к вашему приложению, представляет собой сертификат, предоставленный Amazon, который является уникальным для вашей учетной записи разработчика. Если ваша стратегия подписания требует применения другого сертификата, вы можете сделать это, отправив запрос через раздел «Вопросы о сигнатурах приложения» в разделе «Контакты» на портале разработчиков Amazon Appstore. Пожалуйста, укажите название заявки, по которой вы подаете запрос.
Я сейчас пытаюсь выяснить, где это приложение, но это уже другая история.