Cleaning services provider Millennium Services (ASX: MIL) has advanced its New Zealand operations notably, securing a 5-year contract valued at…