It is claimed the move "completes the restructure" of the organisation.

Gordon, who will start his new role in January, previously worked for New South Wales (NSW) police and the Australian Rugby Union.

Wallis is a former human resources manager at National Australia Bank (NAB).

In his new role, Gordon will be responsible for the development of strategy to influence public policy and "ensuring the image and reputation of the AOC in the community is maintained".

An AOC statement read: "Strath Gordon is a communications specialist with 38 years' experience in public affairs and media most recently as director of public affairs for the NSW Police Force.

"Over the past decade Strath reshaped the way NSW Police communicated with the community with a particular focus on content production, digital channels, effective news media relations and leadership in social media.

"Previously, Strath was Head of Media and Communications at the Australian Rugby Union for nine years, introducing new ideas for effective communications during a period of growth and success for the code [rugby union]."

The newly-created Department of People of Culture, which will be led by Wallis from March, has been designed to implement the recommendations put forward by The Ethic Centre in their Independent Cultural Review back in August.

The review is a 64-page document based on the experiences and perceptions of staff at the AOC.

This review was conducted following a bullying scandal which rocked the AOC in the past year.

"Amie Wallis is a human resources generalist with more than 16 years' experience across a range of sectors," the AOC said.

"As head of people for NAB Business, she has built career opportunities for people within the banking industry to create banking as a career destination of choice, and provides strategic HR direction to ensure the sustainability of the business and bringing the people strategy to life.

"Previously, Amie was a senior manager of people and culture at the Victoria Racing Club, where she designed and managed a large scale end-to-end organisational and cultural change.

"Amie brings significant experience partnering with senior executives to provide coaching, HR advice and strategic solutions across a number of industries including professional services, insurance and banking, logistics, technology and sports and entertainment."

Commenting on Gordon and Wallis' appointments, AOC chief executive Matt Carroll said: "I welcome Amie and Strath to the AOC, both of whom have enormous depth in their respective career experience and were stand-outs from a large number and strong field of applicants for both roles.

"With these appointments, we have two new senior managers that will not only capably fill their roles but add to the strength of our management team.

"I believe they are a good fit for our organisation and both appointments address recommendations of The Ethics Centre review."

The bullying scandal at the AOC centered around former media director Mike Tancred, who was cleared of bullying charges despite previously admitting intimidating former AOC chief executive Fiona de Jong before leaving his post in September.

In April, de Jong told Fairfax Media that Tancred had called her to demand that she withdraw a complaint she had submitted about a fellow Board member to AOC President John Coates.

According to de Jong, Tancred said:"Fiona, withdraw the complaint or I will bury you."

De Jong has since gone on to say that the AOC will not reform whilst President Coates, who was re-elected in May following a controversial election campaign, is still in charge.