Možná jste to již vyřešili, ale první věc, kterou jsem si všiml u vaší uložené procedury, je, že máte lokální proměnnou se stejným názvem jako výstupní proměnná (parent_id ). Zdá se mi, že nastavujete hodnotu místní proměnné spíše než návratové proměnné, takže volající nikdy neuvidí správnou hodnotu.
Možná odstranění místního parent_id deklarace proměnné váš problém vyřeší.