Sears Canada has signed a ten-year deal with technology firm CGI to support the retail group in re-engineering its information technology structure with the aim of reducing costs and improving efficiency.