It depends on how quickly you get it to the cleaners. The longer it stays on the item the harder it will be to get out.
Ask if they have any Exit deoderizer (sp?) to apply to it. Let them know what you've applied (enzyme breaker). Sometimes these things, including the cat spray itself, can cause certain types of material to lose color.

I called my mom who owned a dry cleaners for over 40 years until this past July.