Bedrägeriet, som innebär att man drar in lönerna för icke-existerande tjänstemän, är utbrett, säger en BBC-korrespondent i Nigeria.
Men regeringen har nyligen brutit samman och tagit bort tusentals "ghost-arbetare" från sina löner.
Nigeria är Afrikas största ekonomi.
Det är kontinentens främsta oljeproducent, men dess ekonomi är för närvarande mycket pressad på grund av den senaste tidens kollaps i oljepriserna.
Staten har kunnat spara miljontals dollar som ett resultat av en pågående kontroll av sin personal, revisorn för Bauchi sade.
Abubakar Gabi sade att tusentals arbetare och pensionärer inte verkade för en övning som syftade till att utrota spökarbetare och sökande.
Barn så unga som åtta får lärarlöner av staten som en del av identitetsbedrägerier i den nordöstra nigerianska delstaten Bauchi, tjänstemän har funnit.