A Quebec comedy duo notorious for prank calls to celebrities and heads of state has reached Sarah Palin, convincing the Republican vice-presidential nominee she was speaking with French President Nicolas Sarkozy.