我是一家新开张的广告公司的工作人员.该如何推销自己的公司呢?

我也是开广告公司的。
我个人觉得，开广告公司不是做实体产品，不需要打出自己的品牌，让人去认可。每一个发达点儿的城市广告公司是很多的，一般情况下客户选择合作方是看广告公司所经营的媒体形式是否适合自己的宣传需要，而不是看广告公司的品牌知名度有多高。
广告公司的业务流程是自己去联系客户并向客户推荐自己的媒体，如果客户认可的话，去上门拜访洽谈合作事宜。
如果真的想要宣传的话，就做一些百度竞价排名吧，以你公司所经营的媒体为关键字(比如:公交车身广告，户外路牌，**杂志等)，这样以来有一些客户想做某类型的广告却不知道哪家公司在经营的话，就会去百度搜索相应的关键字，自然就能搜到你们了。
广告公司有了自己的独家媒体，如果想做好，就必须建立一个很牛*的销售团队。一些比较大的公司做得比较好的，都非常注重自己的销售队伍。
这只是我自己的看法，希望对你有用。