They were accompanied by a young child.
Phil Barnden, manager of the garden centre, said:
"I was particularly shocked that someone could stoop so low. We want him back. The most disappointing thing is he is not there to wave at all the little children coming in. We have now got an empty plinth where Chippy used to sit next to his mate Rusty."
Barnden said it cost about £1,000 to hire the two elves.
Barnden added that he is offering a £200 reward for the return of the elf.