Yes. You need to copy your old iTunes folder to the new computer if possible. Otherwise, you need to recreate your old library's content by downloading your past purchases:
Only after you reconstruct your library should you attempt to sync your new phone. It is possible to transfer the contents of your phone to the computer using a third-party utility such as Phone to Mac - Pod to Mac.