Wenn du unter den Einstellungen > Chat Einstellungen > Backup Chat Verlauf schaust, dann siehst du da wann das letzte mal deine Nachrichten gespeichert wurden. Hättest du noch Zugriff auf dein altes Handy würdest du dort ein Backup machen und dann hättest du sie auf deinem neuen Handy. Da du aber keinen Zugriff mehr hast kannst du dagegen nichts machen
Versuch es mal über die Homepage deiner Fritz - Box so hat es bei mir auch geklappt der link für die Adresse müsste hinten drauf stehen.