Do it the sensible way then, not by needing evidence of age. Set a date, and up until that date anyone over 18 can apply to register as a smoker - they can be issued with a card (a charge for this can be made, so that the cost to the taxpayer is zero). After that date, it will be illegal to buy...