Lost Apple ID: How to recover iTunes media and iCloud data?
You could just sync it with iTunes (which would also backup the contacts on the computer) on OS X or Windows. Then setup your new Apple ID, add it to the iCloud settings and continue with iCloud backup (and iTunes backup too, if you wish).