Знаю пословицу: "Порхать как бабочка, жалить как пчела", но мне говорят что: "Порхать как бабочка, жалить как оса". Где правильнее?

В принципе, оба эти варианта имеют место быть, но авторской фразой все-таки является сравнение с осой. Эту знаменитую фразу впервые употребил боксер Мухаммед Али. Он имел ввиду, что когда выходишь на ринг необходим быть легким на подъем (как бабочка), но бить так, чтобы противник лишался сил (то есть жалить его очень больно). Кроме того, оса может кусать много раз и жить, а пчела укусив однажды сразу погибает. Поэтому, вряд ли сравнение с пчелой будет истинно правильным вариантом выражения.