Moin,
ich würde in keinem Fall mit einem so harten Knochen wie Ochsenschwanz anfangen. Das sind schon echte Profiknochen, da extrem harte Brocken. Nicht ganz ungefährlich für unerfahrene Hunde.
In jedem Fall langsam anfangen mit ganzen Hühner- oder Gänsehälsen, dann wurde ich mal in Richtung Kalbsknorpel und dann Rindersandknochen steigern. Erst nach ein paar Monaten bei denen Dein Hund diese Sachen problemlos vertragen hat, würde ich mich an härtere Brocken wie Markknochen oder Ochsenschwanz. Zu diesem Zeitpunkt würde ich Dir stark davon abraten.
Hier ein guter Beitrag zur Futterumstellung, der insbesondere auch die Knochenfütterung beinhaltet. Mit dem dort enthaltenen Plan solltest Du recht gut fahren: