All the trips I've made to Canada to go fishing and no one has ever asked about a criminal history or run one on me. There is a law in effect in canada that says if you have been convicted of a serious crime (and DUI is considered a felony), they CAN (does not say WILL) deny you access to Canada. I would then suggest calling a Canadian consulate and tell them what your plans are and what you have to do. Now I have to go through MN to Canada again to see if they ask or check me. I've made 5 trips up there fishing before without so much as a "boo" when I go across.