Możesz dodać having
klauzulę do zapytania, aby upewnić się, że każda grupa c.id ma wszystkie cztery cp.product_id:
SELECT
c.id as company_id
FROM
`companies` as c
LEFT JOIN `company_products` cp ON cp.company_id = c.id
WHERE
c.id IN (8, 13)
AND cp.product_id IN (1,2,4,8)
GROUP BY
c.id
HAVING COUNT(DISTINCT cp.product_id) = 4;
Jeśli potrzebujesz również szczegółów produktu, możesz użyć powyższego zapytania jako tabeli pochodnej i połączyć je z tabelą produktów.