A man walked into the depot in Easton Road, Lawrence Hill, in the early hours of Tuesday 4 April, and stole a rucksack and car keys belonging to an employee.
A blue Honda Civic was then stolen from the car park and later found damaged and abandoned in Easton Way.
The man in the footage is described as white, around 5ft 8ins to 5ft 10ins, bald, in his mid-thirties to mid-forties, and he was wearing a high vis vest, a black waterproof jacket, black trousers, and black and white Nike trainers.
Anybody with information should call 101 and give the call handler the reference number 5223077645
