I suspect this American story is one of those that is simply too good to be true, but reproduce it anyway:
"One day this week the collector of assessed taxes in Chesterton had occasion to leave a tax-paper with a gentleman who has a small white bulldog; the paper being in fact a notice to tax that animal. No one was at home, but the collector thrust the paper under the door. Glancing at the window, he saw the dog looking steadfastly at him. The dog then deliberately took the paper in his mouth, placed his feet upon the fender, and thrust the objectionable paper into a low fire, and perseveringly held it between the bars of the grate. The collector rattled meanwhile at the window, and made a noise, to induce the dog to bark and drop the paper, but utterly in vain; it was held in the fire till it was consumed."
This seems to be a C19th story by a Rev Williams, cited in "The Book of the Bulldog" by Joan McDonald Brearley, pp.24-5 (TFH Publications: New Jersey, 1985).