Aquí hay una idea aproximada con esto puedes lograr lo que
Puedes usar Rule
class para personalizar la regla de validación para usted.
'email' => ['required', 'string', 'email', 'max:191',Rule::unique('users')->where(function ($query) use ($request) {
return $query->where('company_id', $request->company_id);
})],
Espero que esto ayude