Is it ok to have licorice when you are pregnant?

Yes it should be fine. You just need to stay away from things that could give you food poisoning - unpasturised cheese being the main example. They've even retracted the advice to stay away from peanuts and smoked salmon so you really should be fine with the candy.