Can you sell cigarettes on eBay?

No - you can sell tobacco related products such as cigarette cards and other paraphernalia, but not tobacco itself. See related link for their Word-for-Word policy.