Hot water and a stiff bristle brush. Bake for an hour at 200° if you want to sanitize, but I only do this with items coming from a show or store. I get most of my branches outside.
Would it be smart or bad to finish it with polyurethane after sanitizing?