Paul Good, 53, och Darryl Shellard, 45, båda från Liverpool dömdes för bedrägeri och fängslades i åtta och sju år vardera.
Lee Doran, 45 år, av Huyton dömdes till 16 månader för att ha erkänt bedrägeri.
Merseyside-polisen sa att en affärsman till och med förlorade sitt hem till följd av bedrägeriet.
Bedrägeriet gällde försäljningspersonal, som Doran, som poserade som kallsamtalare från räddningstjänsten för att sälja reklam för icke-existerande publikationer, sade polisen.
Shellard, och Good of Knight Street, Liverpool, riktade små företag och nystartade företag skicka ett urval kopia till sina kunder som sedan fick 28 dagar att betala i sin helhet.
Det Con Clare Walsh från styrkans ekonomiska interventionsenhet sa att några brott som daterats för 10 år sedan med offer spridda över Storbritannien.
"Denna typ av bedrägeri är inte ett offerfritt brott - medan de ursprungliga beloppen togs ofta små, i vissa fall räkningar så småningom gick till tusentals pund, vilket hade en förödande effekt på företag och individer inblandade, med en företagare även förlora sitt eget hem som ett resultat av sina handlingar."
Shellard från Tancred Road erkände också mened i en civildomstol.
Tre conmen har fängslats för ett bedrägeri på 4,5 miljoner pund som säljer falskt reklamutrymme till små företag som fördes till domstol om de inte betalade.