A manhunt has been launched for a heavily tattooed former actor said to be “actively evading arrest” after being released early from prison.