Work began this week to make the site of Lucy the Elephant accessible to more visitors with the demolition of its 50-year-old gift shop.