Katrice Lee from Hartlepool was two when she vanished in 1981.
Her parents have always claimed that military police were slow to react to their daughter's disappearance.
Her father, Richard, says that although he welcomes the apology, he feels a public inquiry is the only way he will discover the truth.
More top news
The department chain has announced plans of a 45 day consultation, in which the amount of redundancies could be decided.
Stephen Unwin and William McFall were handed whole life sentences for the brutal murder of 28-year-old Quyen Ngoc Nguyen last August.
Part of the eastbound carriageway in Middlesbrough was closed for several hours and will be reduced to one lane in the coming days.