A bold theft at a Centennial pet store has left employees frustrated and concerned for the welfare of two stolen puppies.