The teenager is thought to be with a man wanted by West Mercia Police who is being recalled to prison.