Is this service used in the Orthodox church?
It would require a blessing from the local bishop.
In both the Russian and Serbian Churches there is now an interest in the old Saints of Britain and Ireland. Our local Serbian diocese now includes quite a few of them in the annual diocesan Calendar.
The Russian Church plans to return/include them in its Calendar and this is already happening on the Patriarchate's web Calendar.
But before a priest uses any Service which is not already printed in the Menaion he needs to get a Blessing from the bishop.
Russian Church Institutes Feastday of All Saints of Britain and Ireland
(in English) http://www.interfax.ru/e/B/politics/28.html?id_issue=11842406(in
(in Russian) http://www.interfax.ru/r/B/politics/2.html?id_issue=11842306
Moscow, August 21, 2007, Interfax - The Holy Synod of the Russian Orthodox Church instituted a holiday to honour Christians who lived on the islands of Great Britain and Ireland and were canonized before the 1054 schism that divided Christendom into the Western Catholic and Eastern Orthodox Churches.
The holiday will be an annual event observed on the third Sunday after Pentecost in the Julian Calendar.
The Synod, which met on Tuesday, also ordered that these saints' names be included in the Menology after their Christian exploits have been studied.
The Synod's decision follows an appeal of March 3, 2007, in which the diocese of Sourozh, a Russian Orthodox diocese having the islands of Great Britain and Ireland for its territory, asked the head of the Russian Orthodox Church, Patriarch Alexy II, and its Holy Synod to institute a holiday for pre-1054 British and Irish saints.
All Saints of Britain and Ireland pray to God for us.