Copy the music to your new computer and make sure to keep the same folder structure. Backup up the library on the old machine and import it on the new one.
Choose File -> Display all missing files
and you will see all your missing files (all of them). Select all, relocate the first one and Rekordbox will automatically find the rest.