Guidance

I have a lawsuit from the government where my name is associated. I am trying to find a new job and that being a top link is not my friend. I get it cannot be removed and has to be deranked. The companies I have talked to sound sketchy about the service and what it entails. So I wonder if I were to look at this from a different wat and say I am branding myself where should I look to do it myself or where should I get professional help because they would be quicker. I am using the quotes I received as my baseline for spend. What type of timeline would I look for a turn around etc? Thanks