根据《增值税政策性文件》的规定，小规模纳税人可以向广告公司开免税发票。按照《增值税政策性文件》有关规定，小规模纳税人以零税率结转增值税，给广告公司开免税发票，对付三项税费：销售税收(增值税)，消费税收和政府税收；或者以零税率结转增值税，给广告公司开免税发票，不付三项税费中的任何一项。 由于小规模纳税人的规模较小，其所有的收入都是满足一定阈值收入的，因此，他们可以以零税率结转增值税，给广告公司开免税发票。但小规模纳税人也应该按照增值税征收规定，准确报送税务机关，按时缴纳税款。 总之，小规模纳税人可以给广告公司开发票，包括免税发票。但是，要了解小规模纳税人的规模阈值、满足阈值收入的情况，以便准确计算其税收，了解其征收的税率，以避免不必要的纳税负担。