should have happened means that it did not happen, but that you wish it had happened.
(1) They're wondering if they should've ever adopted a child at all.
=> They adopted a child, but now they are reconsidering the choice they made.
(2) They're wondering if they shouldn't have adopted a child at all.
=> Same as (1)
- For Teachers