Mars is in talks with the UK's Vegetarian Society over the possibility of gaining vegetarian certification for Mars Bars.