Here is one question and the dozen of comments by some person. You will get an idea of the issues (if you parse the rants in many of the comments) http://www.avvo.com/legal-answers/can-mugshots-com-legally-ask-for-money-to-remove-i-625298.html?answer_id=1006897&ref=notification_menu#answer_1006897. Good luck.
I understand the legality of disseminating a public record that anyone can find. However, pictures are displayed on arresting departments' websites for a period of time - 30 days in the instance I am familiar with. Once the 30-day period expires, the photograph can no longer be found on the government agency website. Thus, it ceases to be public and not "anyone" can get it. How can it continue to be a public record if no member of the public has access to it other than through a privately-owned website? If you have a different understanding of this, I would love to hear it, but I do not understand how a mugshot can be considered public record when it cannot be found on the site of the arresting agency.
I was arrested 2008, Mugshots.com retrieved/scraped the information 3+years later in 2011. Even after expungement in 2012, information & image were still on arresting agency's website. It took a telephone call to said agency under threat of legal action for violating a court order to finally remove the information 12 hours later. So there was no 30 day period here, there was a 4 year period even after expungement that specifically instructed the arresting agency to remove & destroy said information.