I think it would depend on what the paladin was beseeching her help with. If it were a question about healing, it my begin something like, O Sarenrae, bringer of The Healing Light, your humble servant asks your wisdom..."
If it were regarding dealing with undead, it may go "Highest Sarenrae, The Everlight, your crusader is in need of your assistance in a matter regarding the scourge of the dead yet not dead..."
I would think about what I was going to ask Sarenrae's advice for, then use a title for her that was appropriate for the topic, then describe yourself in the role you will be taking. Normally pallys- in my experience- have referred to themselves as champions, servants, crusaders, bulwarks.
Hope this helps!
