Selfridges is negotiating with Qatari investors over a possible sale for four billion pounds (€4.7 billion), which would see the luxury department store change hands for the first time in almost 20 years.