Log-in in to your iTunes account on your new Mac and then sync as normal. You'll be asked if you want to copy stuff from your iPhone to Mac (which you probably want to do) and then you should be able to continue as normal. Remember to authorize your new Mac with your iTunes account as well.
Besides there is a step by step instruction on how to transfer or backup all iPhone datas to iMac.
Hope it can do you a favor.