Disable power-off menu when screen is locked
This feature is in Cerberus Anti Theft and also in some custom android Roms (Such as Exodous). It doesn't require root but like any anti-theft software there is a paid version as the free one is limited to 30 days. 
But you could try the Smart Screen Protector App which is also mentioned in one of the other answers.