Ich habe mit schon mehrfach Pollen schicken lassen (hauptsächlich Lobivien und Trichos), und das hat jedes Mal funktioniert.
Der wichtigste Punkt ist, wie Tim schon angemerkt hat, dass die Pollen trocken versendet werden. Also unbedingt in ein luftdurchlässiges Pergamintütchen, und das wiederum in eine Tüte mit Trocknungsmittel (Silica, Salz ...).
So versendete Pollen konnte ich auch nach mehreren Tagen (dann im Kühlschrank gelagert) noch für erfolgreiche Bestäubungen verwenden.
Eine 100%-Erfolgsquote gibt es natürlich nicht, aber die hat man mit frischen Pollen ja auch i.d.R. nicht.