If you have a bench warrant in a different state than the one you live in, and you want to go back to get it taken care of (e.g. do the community service that you were convicted to do), who would you contact? How would you go about fixing the matter?

If you know the location where the warrant was issued and why it was issued then that is where you have to deal with it. Lets say its out of Disneyland,Florida. Then that is where you have to deal with it. Also knowing what court issued it. Example would be for criminal offense or if it was issued out of a family court. Then you have to deal with that court. You can always call and ask the court in question and see what they say.

Depending on the severity of your original crime I would suggest getting an attorney to contact the courts and figure out how to take care of this.