「営業職として転職した先で、マーケティングの仕組みを準備して提案したものの、役員の事業部長さんにNGを出された」、ということですが、まず自分のテリトリーのみで"テストで"勝手にやってしまうのがオススメです。バレたら怒られますが（笑）そこで話ができますから、上げた成果や顧客の支持の声、競合の動きや業績面の資料ナドを準備しておけば、全社の体制を改善するキッカケになるかもしれません。