Das wird sicher jeder Verein bzw. Hundeschule anders regeln. Bei uns ist z.B. jeder neue Hund, egal wie alt, erst mal Anfänger, was mir auch das einzig Richtige zu sein scheint.
Fährte kann ich auch wärmstens empfehlen. Ich hatte mit Emma in dem Bereich gute Erfahrungen und möchte mit Rommel später auch in diese Richtung gehen. Viele unterschätzen diesen Sport, der Hund ist trotz des ruhig scheinenden Ablaufs voll ausgelastet - Kopfarbeit ist eben anstrengend. Fährtenarbeit erfordert aber einen hohen Zeitaufwand und eine extreme Kontinuität. Vielleicht solltest Du Dich vorab erkundigen, was da auf einen zukommt. Mir hat damals dieses Forum sehr geholfen:
http://26926.rapidforum.com/