Подскажите, а из РФ нельзя оплатить по русской карте билет Стамбул - Валенсия?

Можно. Авиасейлс.

Или в кассе авиакомпания, скорее всего вы хотите турецкие авиалинии.

У туркишей можно на сайте купить, необязательно к ним ездить.