A COMPANY has won a six-figure deal to clean the new House of Fraser department store in the showpiece Victoria Square shopping centre in Belfast, it has been revealed.