Может кто подскажет, мне нужно отправить посылку из Крыма в Чехию, ну или из любого города России в Чехию, как это сделать?

Просто отправляйте и все. Только сразу таможенную оценку указывайте, чтобы получателю потом не пришлось доказывать сколько стоит бесплатный подарок.

Из Крыма не надо.