Aqui está uma ideia aproximada com isso você pode conseguir o que você
Você pode usar
Rule
class para personalizar a regra de validação para você. 'email' => ['required', 'string', 'email', 'max:191',Rule::unique('users')->where(function ($query) use ($request) {
return $query->where('company_id', $request->company_id);
})],
Espero que isto ajude