CrashPlan setup on FreeNAS with full UTF-8 support

I could not find a single solution online for running CrashPlan backups on FreeNAS when you have files and folders using Hebrew names (not necessary Hebrew but any Non-ASCII language). The CrashPlan UI could not read those files or was messing between folders and files that prevented me from backing up my most valuable assets (mainly photos and music). After a very long research, I have a working solution. Read the post for a simple step-by-step setup.