Lunns has 2 branches in Belfast and are Rolex ADs. Not sure if they will authenticate but I believe they may have a Rolex approved chap who services Rolexes. There is also McNeillys jewellers in Belfast who sells pre-owned Rolexes and may be able to help.
With the elevated values of Rolex, buying used can be a minefield.