Log into www.state.mn.us/employee, Under the Enterprise Menu in upper right corner, click "State of MN Self Service", the click on "My Profile", select an option under the "Password" header.
This is your state payroll ID number that you should have received via regular mail.
If you no longer have your ID number contact Human Resources at 389-2015.