The following companies in Melbourne are hiring for outdoor advertising jobs right now.