I don't think an immigration lawyer is needed. Just a local lawyer with the right contacts. Warrants are not supposed to be outstanding for years and he should be able to get it dismissed. You said you talked to a DA but I think they tend to listen more if you go through an attorney.
