Steve Settle, a spokesman for Toyota, said he wanted to "apologise to our customers for the inconvenience and potential anxiety" the recall had caused. Around 138,000 cars have been recalled in Britain alone.
More top news
Police warned people not to approach the 32-year-old if they spotted him.
A witness said that the animals may have been spooked by the sound of a horn.
A fire engulfed much of the landmark building on Friday night.