A police appeal has been launched to find a former Cardiff City footballer who has been recalled to prison.