This may not be the one, but there's a broadside titled "The Tally Man" at Bodleian Library Broadside Ballads. The same version is printed in Roy Palmer's Touch on the Times (pp. 190-192).

Printer: Hodges, E.M.A. (London)
Date: between 1846 and 1854
Imprint: E. Hodges from Pitt's Toy and Marble Warehouse, 31, [Dudley] Street, 7 Dials
Ballads on sheet: 1   
Copies: Firth c.21(65)   
Ballads: 1. The tally man ("It is of a buxom tally-man ...")
Subject: Tallymen
Note: Verse and prose

~Masato