Recruitment agency contracts should specify when they can be terminated by both or either of the parties. Check your agreement to find out how.