Anastasia Pavlyuchenkova overcame top seed Maria Sharapova to reach the final of the Open GDF Suez in Paris.