Police are hunting a wanted man who was previously jailed for subjecting a taxi driver to a terrifying knifepoint robbery.