Your understanding of protrude is incorrect. The thing protruding must be in or a part of the substance protruded from.
I haven't done a lot of research- that's your job- but to my ear, protrude over is incorrect and protrude above is redundant. Protrude from is best.
Interested in Language