Is it illegal to hire pest control for a cat problem?

you can get into big trouble for doing that, not to mention it's a terrible cruel thing to do to somebody's pet! Don't do it.