The COVID-19 pandemic

[Rainrider22]

There are a great number of involved agencies both within Canada and within the other involved country (in this case the US).  Within each agency, they need to review the orders as written, then put their own language into it.  In some cases it is a job justification....  I have done both Mexico and Costa Rica,  fun times...

But these things can largely happen in parallel.

It just seems there is no urgency to resolving this situation, even though it continues to cause harm to our relationship with China.

Actually they cant do it in parallel.   That is not the way it works.  The requesting country has to do up their own warrants and follow their process.  Then the order is forwarded through their own Attorney General.  After approval from their Attorney General, the Order goes to the Country detaining the prisoner, or subject of the arrest warrant.   Once received by this Country, there is a hearing process that occurs that is applicable with the detaining country.   Once a decision is rendered, the detained person may apply for appeal depending on the country. 
Once that all is done, then there are further discussions with respect to the action plan...   It is very long and drawn out.  Put COVID in the mix, and you have even more delays now....