If you have Time Capsule and backed up all your files from an old mac then just hook up the Time Capsule and restore all you files to the new Mac. All done!
Update your new Mac with all the old Mac's files. Then re-sync your phone with the new Mac. Everything will be there so it should work out fine, even if it erases and re-syncs it'll all be the same stuff.