1) Условия задачи не полностью однозначны.
2) Reh, Вы зря сопротивляетесь sergeiss-у, его советы вполне рабочие (оба). И прежде чем утверждать, что "Так тоже не выйдет", нужно проверять. ;)
3) Совет с JOIN, я бы малость другой дал - использовать INNER JOIN, так запрос попрозрачнее/покороче.
Если надо получить все work_id в одной строке, то что-то вроде:

select t1.*, t2.work_id as work_id_2 
from ttt t1, ttt t2
where t1.work_id = 3 and 
  (t2.service_id = t1.service_id and t2.work_id = 6) 
  -- etc

4) Наиболее правильный с group by. И может быть в двух вариантах: (service_id, work_id) уникальное (достаточно =N) или не уникальное (нужно >=N).
Чтобы получить все полные записи (а не только service_id), то что-то вроде:

select t0.*, c from (
  select service_id, count(service_id) c 
  from ttt
  where work_id in (3,6)
  group by service_id
  having c >= 2   /* 2 это число значений в in(), если кому-то не понятно */
) t
left join ttt t0 on t0.service_id = t.service_id and t0.work_id in (3,6)

_____________
Рекламка / ad.pesow.com Хрень / mr-1.ru

Ааа, понятно, - тогда надо чуть изменить запрос, что-то вроде:

select t0.*, c from (
  select service_id, count(distinct work_id) c
  from ttt
  where work_id in (3,6)
  group by service_id
  having c = 2
) t
left join ttt t0 on t0.service_id = t.service_id and t0.work_id in (3,6)

Или, если только ИД:

  select service_id
  from ttt
  where work_id in (3,6)
  group by service_id
  having count(distinct work_id) = 2

_____________
Рекламка / ad.pesow.com Хрень / mr-1.ru

S.Chushkin