Can I view iMessage history from an iPhone set up as a new device?
You can only restore your data (messages are part of your data) by restoring from backup. That should work fine, assuming that the backup iOS version and the new phone iOS version are the same. If your data backup is from an earlier iOS revision than your new phone, all bets are off. 

Restoring your data from backup shouldn't introduce sync problems as the operating system of the phone is not part of the backup scheme.