Если регистрационный идентификатор обновляется сервером, вам будет отправлено новое, как если бы вы его запросили, через намерение action com.google.android.c2dm.intent.REGISTRATION
Таким образом, если ваше приложение может получить регистрационный идентификатор, то вы сделали все, что нужно для получения нового, если серверы C2DM по какой-то причине решают выдать новый регистрационный идентификатор.
Запрос нового регистрационного идентификатора при каждом запуске приложения - не очень хороший подход (за исключением первоначального получения), поскольку он увеличивает вероятность попадания в ситуацию, когда клиентское устройство имеет другой регистрационный идентификатор для сервера приложений, поэтому Сообщения C2DM не приходят.