Вы можете контролировать параллелизм с помощью атрибута ServiceBehavior
в классе реализации службы.
например:.
[ServiceBehavior(InstanceContextMode = InstanceContextMode.Single, ConcurrencyMode = ConcurrencyMode.Multiple)]
public class MyService : IMyService
{
... implementation ...
}