Is there a way to check for existing tasks for a given script/deployment when you don't have the task ID?

You can use a Scheduled Script Instance Saved Search