Women's wear label Paul Costelloe has been rescued from administration by Portuguese clothing manufacturer Calvelex, which has set up a new unit to operate the brand's licence.