Selfridges is imposing a pay freeze on all its staff as the upmarket department store chain takes a cautious approach to costs in light of the recession.