A search has been launched for a woman who may be able to assist with police enquiries after a theft from a city pet shop.