Aby uzyskać firmy, które istnieją w obu kategoriach, napisz konstruktora zapytań w następujący sposób, zakładam, że Twoje podmioty są zmapowane z odpowiednimi relacjami wiele do wielu
$repo = $this->getDoctrine()->getRepository('YourBundle:Business');
$repo = $this->createQueryBuilder('b')
->addSelect('COUNT(DISTINCT c.id) AS total_categories')
->innerJoin('b.categories', 'c');
$categoryIds = array(1,2);
$repo->add('where', $qb->expr()->in('c', $categoryIds))
->groupBy('b.id')
->having('total_categories = '.count($categoryIds))
->getQuery()
->getResult();
Dla odniesienia zobacz inną odpowiedź tutaj