Для первых двух вариантов используйте HAVING
:
-- To check for access to levels 1 and 2
SELECT char_id
FROM MyTable
WHERE level_id IN (1,2)
GROUP BY Char_Id
HAVING COUNT(*) = 2
-- to check for access to only one (unspecified) level
SELECT char_id
FROM MyTable
GROUP BY Char_ID
HAVING COUNT(*) = 1
Остальные два варианта вам нужно уточнить еще.
Вы хотите только точные совпадения между различными char_ids? Как, например, эти два персонажа имеют доступ к одному и тому же списку уровней?
Последний вариант будет противоположен приведенному выше, если вы решите, что именно вы хотите.