When I got no answers here, I posted about the same issue on StackOverflow.
A job can be saved as Create-script.
A solution could be to make a script that both restores the database, and creates the job. Then the user will only have to run one script.
See this question for more details: stackoverflow.com/q/19168958/237509