Stop them doing so. If you stop them doing so at the first few times, you will have a good chance to stop them for ever. Once they became the habitat to do so, it will hard to prevent them chewing on paint.
And as female cockatiels, they always looks for calcium sources. Please provide some mineral block for chewing if you did not do so yet.