First thing I would do is google NACSW and find an instructor in your area.
Barring that, start with a container and a stinky treat. You really do want to move slowly with this - don't rush it, build the foundation. Of course he's not interested in anise, he hasn't learned that's what he's after.
When I started NW, it was as simple as putting a treat in a shallow cardboard box and praising when she went after it. Then the instructor would move the box farther away. The idea was to build up the hunt so the dog gets the idea that's what they're doing. It's shaping, really. Then there are two boxes, or three, but only one has treats. Then there would be a configuration of boxes. Then a configuration of objects. Lots of practice at each stage. There are probably Youtube videos that can help you as well.
But you have to establish FIRST that he's hunting. Then once he's solid on that, you can pair the scent with a treat. We used thoroughly washed/rinsed Altoid tins with a couple of nail holes punched in the tops, for practice sessions. Put the scent inside the tin, put treats on top of it. You want him to associate the scent with getting paid. He won't care about odor unless he knows 1) it's his job to find it, and 2) he gets paid. A dog probably isn't going to care about birch, anise, or clove in the real world; other stuff is going to be naturally way more reinforcing. You have to take the time and effort to build that association.
I'm not an expert, so I would say find an instructor who can help you - but I've been taking classes for a year now and we spent probably 18 weeks total building up that foundation and association. It was at least those first three six-week sessions. I'm not qualified to do more than describe how we learned, so really - find a certified instructor. Even if you don't trial, it's worth learning the right way.