Как получить получить запись?
Как быть?
Читать документацию конечно же)
https://laravel.com/docs/8.x/eloquent-relationships
Добавить в метод проверки модели User
return $this->roles()
    ->whereHas('perms', function ($query) use ($permId) {
        $query->where('id', $permId);
    })->exists();
или добавить к ролям правила через with и в цикле проверять через contains