Cleaning services giant Spotless must pay redundancy entitlements to a group of workers it sacked, after failing to convince a court of appeal that it was exempt from making the payments.