英語について何か質問はありませんか also can work.
That's right. A polite prefix お can't be used with verbs. However, お教えくださいませんか is corrct, since this 教え is a noun (noun usage of the -pre masu form). Probably the OP confused 教えて and お教え. Furthermore, confusingly, お教えくれませんか is inappropriate, since the level of politeness are different between お教え and くれる.
In conclusion;
○教えてくれませんか
お教えてくれませんか
○教えてくださいませんか
お教えくれませんか
○お教えくださいませんか
○立ってください
○お立ちください
お立ってください
(Probably this example is easier to understand.)