да как обычно, только в обратном порядке -- клиент приходит на сервис2, тот отправляет на сервис а с параметром куда потом редирект сделать. редирект приходит с сессионной кукой например, сервис 2 в базе смотрит эту куку. нашел -- хорошо. не нашел -- пошел опять на сервис а.
да тысячи разных вариантов есть.