The store director of Debenhams between 1983 and1986 called the fire at the historic building a “tragedy”