<input type="text" name="clientes[nome]">
<input type="tel" name="telefones[0][numero]">
<input type="tel" name="telefones[1][numero]">
<input type="tel" name="telefones[2][numero]">
...

public function rules()
{
    return [
        'clientes.nome' => 'required',
        'telefones.*.numero' => 'required'
    ];
}

public function messages()
{
    $messages = [
        'clientes.nome.required' => 'O nome é obrigatório!',
    ];

    if($this->request->get('telefones')) {
        foreach ($this->request->get('telefones') as $key => $val) {
            $messages['telefones.' . $key . '.numero.required'] = 'Preencha o número do telefone '. ($key + 1) .'!';
        }
    }

    return $messages;
}

$cliente = '';
$validator = new ClientesRequest();
$validate = Validator::make(['clientes' => ['nome' => $cliente]], [$validador->rules()['clientes.nome']], $validador->messages());

$telefone= '';
$validator = new ClientesRequest();
$validate = Validator::make(['telefones' => [['numero' => $telefone]], ['telefones.0.numero' => $validador->rules()['telefones.*.numero']], $validador->messages());