Hmm..

If you are looking for more simple way, I can see two:

1. Create this SP in a master database instead, so it will be always there regardless of your restores

2. Or just grab a code of your SP and put it as a script inside a step of your scheduled job.