A former inmate had been released on licence for just 43 days when he was found dead by a cleaner at a shopping centre.