A rescue dog turned into a police mascot has become one of Brazil's most beloved furry internet sensations.