They will have a hard time re-entering Canada without a Canadian passport. You will also need to get his permission for them to leave the country, so it may not matter that he refuses to sign the forms.
Do you have join custody? This is only a problem if you have joint custody. If you have sole custody, you can submit a copy of the decree with the forms without his signature.