La he "liao parda" que he mandado la contestación en el boletín xD. Te la pego aquí
Sí el token del dispositivo puede cambiar sin ningún problema. Te recomiendo que te leas la guía de Apple ya que responden a todas tus dudas. Cuando un usuario desactiva las notificaciones, Apple te avisa para que dejes de mandarle. Como te he dicho en la guía te viene todo bien explicado, parámetros de las notificaciones, tamaño, etc.
Si quieres evitarte un poco esos problemas te recomiendo que uses
Parse.com o algún similar para que sean ellos los encargados de mandar las notificaciones.
Saludos.