redirects

Hello,
I used permalinks like domain.com/archive/111 and changed it to new permalink. After that my old links are not available. I need to redirect old link to my new links. Lets say oldlink/doesnt/exist/ to new/available/link/

Using redirection plugin i can do it if a link exists on my blog but how to redirect non existent link. Because after clicking on old link i get 404, yes its ok cause its nothing found it doesnt exist. So how to redirect that non existent any more old link.