Clue: Red paper out of very fashionable company (5)
Answer: PRADA
Explanation: Definition: fashionable company

**PRA**(v)**DA** (Soviet newspaper, so "red paper") lacking (*out of*) **V **(very)