I’m trying to get a felony welfare fraud conviction off my record but they say I need to pay restitution. What does this mean for getting it expunged?

The issue is whether you have successfully completed the terms of your probation. One of the terms appears to be that you pay restitution of the government benefits you improperly received. If you haven’t paid the restitution, you have not successfully completed the terms of your probation and you will not be entitled to an expungement. If you were to complete payment of all restitution and have otherwise complied with all other terms of probation, you would likely be entitled to an expungement.