If the Canadian government gave Charles Xavier permission to make a recruitment offer to Wolverine in the first place, what standing did Department H/Alpha Flight have to pursue him as a deserter?

Well, as @elanabrooklyn would insist I note, you have to understand that in Marvel continuity, Canada is evil. 

As per the link, the rationale was that, while Logan the person could resign, Logan’s skeleton belonged to the Canadian military.