As described above, the left luggage lockers were removed from I think all stations, for many years, due to terrorist issues,.
But there was definitely a left luggage staffed counter at Victoria, as I recall using it one afternoon in what must be Spring 1982 (it was the time of the Falklands war) on returning from Paris. It was a notably popular facility on the arrival of the hovercraft connection from Dover, and a bit of a mob scene on the customer side, which presumably the staff were used to. I said to Mrs Taunton Senior, who was with us, that I would deposit all our several heavy bags, take her to Paddington for a train to Taunton, get the Tube home, get the car out and drive back to Victoria later that evening, and load the bags to go home. Alas just as I am lifting them up to the counter Mrs T Snr says in the piercing voice I had known all my life "Are you sure those will be safe, dear, with all those bottles of drink inside", followed by hand-to-mouth on realising that everyone on both sides of the counter had swivelled eyes to her. It was a moment we smiled at for years afterwards.
Well done counter staff - the bottles were completely safe when collected later!