Попробуйте - Вице-президент корпорации по связям с общественностью и корпоративным отношениям (корпорации - чтобы обозначить "всемирный масштаб его деятельности, поменять местами - чтобы развести корпорации и по корпоративным).

В русскоязычном интернете встречается Вице-президент по глобальным коммуникациям и связям с общественностью (что в принципе отражает суть дела). Не могу сказать, что мне это страшно нравится, но во всяком случае слово "коммуникации" в русском языке уже употребляется не только смысле "подземных коммуникаций". Кроме того, этот вариант дает возможность и втиснуть слово глобальный в смысле "во всем мире".

Связь с госорганами

В свое время в нашей американской корпорации (довольно крупной) были отделы Public Relations и Government Relations (отдельно). Через некоторое время их слили в один Public Affairs, выделив внутри еще и функцию Corporate Affairs. Затем были еще всякие слияния и перераспределения, с целью, как говорил тов. Лукашенко, "перетряхивать" организацию, но не суть. Просто в этих с позволения сказать терминах очень трудно провести грань, каждая компания делает это по своему. Но связь с госорганами - это лишь часть того, чем эти люди занимаются. (Не то, что я сижу тут на своем насесте и больше ничего не знаю и не вижу, как обстоит дело в других местах, я поглядываю и по сторонам тоже (приходится), кстати и организация двух нами прикупленных в недавнем прошлом компаний (европейской и американской) подтверждает ход моих мыслей:)))).

For correct answer, see above :-)