Если Шейман не вышел из гражданства РФ, то будет служить по месту пребывания (то есть если живет в Саратове, то служить будет в Вооруженный силах РФ, если переехал в Израиль - то там).
Если Шейман вышел из гражданства РФ, то требования военкомата РФ неправомерны, т.к. призыву подлежат лишь граждане РФ.