Как заменить apk в GooglePlay с другим сертификатом?

Для загрузки apk нужно подписать его тем же ключом, значит тебе должны скинуть ключ, пароль к нему + возможно ещё пароль от хранилища.

P.S. Загрузить apk с другой подписью нельзя по причине того, что на Android попросту невозможно накатить обновление - возникнет конфликт подписей (разве что у всех пользователей отключена проверка подписи, но для этого нужны root права)

Приложение должно быть подписано тем же сертификатом + иметь то же имя пакета.
С другим сертификатом оно может публиковаться только как новое приложение.

С IntelXDK не работал.
В Android Studio для подписи Вам нужен сертификат, 2 пароля и alias.

Восстановить пароли и alias можно.
1) keystore password: https://gist.github.com/zach-klippenstein/4631307
инструкция:
With the two files above in the same directory:
build with: javac ChangePassword.java
run with java ChangePassword keystore-filename new-keystore-filename
2) alias: keytool -list -keystore new-keystore-filename и скормить ему пароль, полученный на первом шаге
3)key password: maxcamillo.github.io/android-keystore-password-recover

Это довольно быстро