Sears Canada has widened its net losses in the first quarter and recorded declines in sales and gross margin as the department store retailer focuses on re-engineering the business to drive future growth.