What is an "ad company" though? If it's someone you pay to advertise your product for you, well that's something town criers often did for merchants so "ad companies" are at least that old.