Police are hunting for a man who is wanted on recall to prison and are urging anyone who sees him to call 999 immediately.