开一家全媒体互联网广告公司，需要采取一些行之有效的拓客方法来开发市场，以下是一些建议：1. 网络推广：该公司应该充分利用互联网的力量，开设公司网站，并使用SEO等工具进行搜索引擎优化，提高公司网站在搜索引擎中的排名，从而增加曝光率和获取潜在客户。

2. 社交媒体营销：社交媒体是一个广告和宣传的强大平台。该公司应该开设公司账号，并根据目标客户人群选择合适的平台，如微博、微信、Linkedin等，与潜在客户互动，并发布优质内容来吸引他们的关注。

3. 参与行业会展：该公司可以积极参加相关行业的会展，展示公司实力和服务优势，吸引到网络媒体广告公司实际需要业务服务的客户。

4. 定期开展营销活动：该公司可以定期进行营销活动，如半价优惠、免费试用等，以吸引新客户，同时也可以开展线上直播、品牌推广的活动来加强品牌意识和忠诚度。

5. 与渠道商合作：通过与行业内相关的渠道商建立合作关系，推广和传播企业的产品，来扩大公司在特定市场的知名度和业务量。