'Over the last few years, the number and complexity of threats and violence targeting protected persons in Canada has continually increased,' a newly released internal report says.