The company, which has emerged from bankruptcy protection under Vice CEO Adam Stotsky, has hired publicity veteran Emily Spence.