Hi Ruben,
Normal backup restore mechanism will not work here due to different database codepage.
As suggested above refer the unicode conversion guide for your SAP release.
Perform pre-unicode conversion checks, perform db export and import it into target system
Doing export/import you can avoid the steps for OS and DB upgrade.
Hope this helps.
Regards,
Deepak Kori