How to find directory listing for advertising, media and marketing agencies?

Fax numbers? How's the weather in 1994?

Seriously, though, Yelp or Facebook. The yellow pages are online, too. That's all for the US. Your mileage will vary in your country but you do have Facebook, right?

Give up on the idea of an actual directory. That's not a terribly efficient way of listing businesses these days.