As in my other question, it is assumed that the (total) function describing a given notation is denoted as $address:p\rightarrow \Bbb{N}$ and assumed to be bijective.

Suppose we are given two notations $N_1$ and $N_2$ for some $p \in \omega{_C}{_K}$(Church-Kleene). Denote the mapping from $N_1$ to $N_2$ as $P{_1}{_2}:\Bbb{N} \rightarrow \Bbb{N}$.

If we wanted to be more formal, we could say that consider the two functions $address1:p\rightarrow \Bbb{N}$ and $address2:p\rightarrow \Bbb{N}$ corresponding to $N_1$ and $N_2$ respectively. Then $P{_1}{_2}$ is defined by: $$P{_1}{_2}(address1(x))=address2(x) \qquad for \; all \; x < p$$

Now assume that the less-than relations corresponding to $N_1$ and $N_2$ are computable. My question simply is the following: Is the function $P{_1}{_2}$ always Total-computable? That is, computable using an oracle-program that has access to the set representing "indexes of total recursive functions".

If no, then what would be the example for it (also generally, what would be the suitable upper-bound in that case). If yes, then can someone give a reference where a complete or partial proof(if there is one) for a reasonable upper-bound(or lack of it) is provided.

P.S. I posted this question on Math.SE (https://math.stackexchange.com/questions/2380838/mapping-between-notations). After no replies/comments since few days after posting it, I am posting it here. Hopefully that isn't a problem.