Canada is exploring a 2,800-mile undersea cable connecting directly with Europe, reducing reliance on American infrastructure amid worsening diplomatic relations.