I once managed to find on the net..
a spanish site of all the sevillanas ever recorded - thousands of them, including the words to the songs! You can download (for a small fee) anything from there, so maybe that's a good place to look - I'll try finding the internet address for you.