MySql:seleziona gli elementi che hanno tutti i valori

Puoi provare questo:

SELECT company_id
FROM tbl_company_tag_link
WHERE tag_id IN (1,2,3)
GROUP BY company_id
HAVING COUNT(DISTINCT tag_id ) = 3

DEMO SQL FIDDLE