public class Service : IService
{
    private readonly IClient _client;

    public Service() : this(new Client())
    {
    }

    public Service(IClient client)
    {
        _client = client;
    }

    //....
}

public class Client : IClient
{
    //....
}