I believe the Early English Text Society has published some Anglo-Saxon liturgy. Try trawling through their catalogue if it is on-line.
Some while ago, a service was held in Anglo-Saxon in a disused church - abandoned, I believe, at the time of the Black Death. I didn't go, because it was held not as an act of theocentric worship but as a linguistic and cultural curio, and I felt the Lord might not be pleased with me if I knowingly joined in worship which was quite intentionally taking his praise on our lips whilst remaining far from him in our hearts. It was in Suffolk or Norfolk, I forget exactly where. The event does imply that Anglo-Saxon liturgy is available. I could contact one of the organisers, if you wished, and ask if you may correspond with him. Let me know if you would like me to.
You might enjoy "An Anglo-Saxon Passion" by David Scott (SPCK, London, 1999). It is in modern English.
And do be sure to get the West Saxon Gospels to enjoy reading in the original - again, Early English Text Society.
We sculon wuldrian and herian urne Drihten on eallum ðam ðingum þe he for ure lufe gefremode, us to alysednysse and to ecere blisse. - Ælfric