More than 3,000 Canadian Pacific Railway Ltd. workers walked off the job, threatening a wider disruption in freight traffic and setting up the first major labor test for Canadian Prime Minister Justin Trudeau.