Se tutto ciò di cui hai bisogno è racchiudere il tuo xml in <Record>..</Record> e il tuo XML è in CLOB, allora perché non concateni semplicemente il '<Record>' e '</Record>' stringhe?
DECLARE
v_clob CLOB;
v_clob_with_root CLOB;
v_xml xmltype;
BEGIN
v_clob := '
<a row="1">
<b>test</b>
<a>
<a row="2">
<b>test</b>
</a>';
v_clob_with_root := '<Record>' || v_clob_with_root || '</Record>';
v_xml := xmltype(v_clob_with_root); -- no errors, XML is correct
END;