SEO for a eSmoking eCommerce Client ?

[qubesys]

We have a client, for whom we built a Magento website, where he is selling eSmoking products like eCigars, etc .

Now, he wants us to do the SEO of his website.

Im not sure, if the general practise is fine for him,  because of the nicotine laws by the fda, yahoo and google will not do it.

Let me know, how I should proceed.

[RyanKent]

I am unclear on your question. What exactly is it you feel Yahoo and Google wont do related to SEO for electronic cigarettes?

A Google search of electronic cigarettes shows exactly what I would expect, numerous sites selling e-cigarettes.

[KeriMorgret]

There may be restrictions with paid advertising, but that shouldn't be a problem as you're talking about organic SEO.