It depends on the type of service you request. Services such as unemployment, help with finding a job or seeking food stamps and Medicaid help are all free. However, wage claims, discrimination claims or any legal issues can potentially have legal fees. While filing or submitting one of these claims, the state employment agency should provide you information about any potential fees.