Michael Lohan has been released from prison early almost one month early, after obtaining “gain time” by working as a trustee inmate.