What papers are needed to start an early release from probation?

Have all fines paid, have all moneys due paid, have any and all programs required completed. Rules by states in US differ but normally most require that 1/2 to 3/4 of your probation be served. You would start by asking and talking to your PO about it.