The following companies in Melbourne are hiring for public relations executive jobs right now.