A major redevelopment of a former Debenhams building could see part of the site turned into flats and business space.