We should not have taken the canary outside.

"Not" is the adverb. Is "should have taken" the words the adverb modifies and are the words verbs?

Right.

The main verb is "taken," and the other two are helping or auxiliary verbs.