Custom 404 page for custom posts

I run a website which contains a custom post called jobs. When a job is fulfilled, I delete the post. But it’s still possible people land on that certain jobpage by Google. They get the default 404 message.

Now I want to create a custom 404 page for that situation, saying that the job is fulfilled.

How to do this? Is it possible to create a 404 if the url contains the word ‘jobs’ and is a 404? Or if it’s a single post jobs and 404?