123notary has more than 1000 search terms that show up on google. We are lucky that we normally show up on the first or second page which gets us lots of traffic.
Individual notary pages also often are cached on google. We have no control over that. If a notary listing is removed from 123notary, it could still show up on google for another month or two, and the notary just has to wait. Google is not going to spend their time talking on the phone to a notary who wants their page to disappear from the search results.
123notary pays for pay-per-click advertising on google, and has also spent a lot of time and money optimizing to perform well on the organic search on google.