Moin, von Holz wie Olivenholz ... würde ich generell abraten. Zum Einen weil es, wie hier schon beschrieben wurde, es splittert und zum Anderen, weil es zu hart ist. Die Zähne können splittern oder abbrechen. Bei Knochen sollte man darauf achten, dass es keine sind, die das Tier "tragen" wie z. B. Beine ... Auch diese Knochen sind zu hart.
Es gibt z. B. von Kong extra Spielzeuge für Welpen/kleine Hunde.