Можно просто попробовать другого курьера (а кстати какой отказал?). Пересылать в Россию можно, это из России нельзя. Хотя где-то читал что и при пересылке в Россию наша таможня мозги долго компостировала, но в итоге разрешилось.
Ну или второй вариант: пошлите вместе с каким-нибудь сувениром, книгой, альбомом и т. п., спрячьте в нём хорошенько.