Hey Tiger. You almost got it right. You have a really tricky sentence there.
"Whoulda" is a contraction of "who would have." "Thunk," in this context, is really informal way to say "thought." So the sentence could also read "Who would have thought..."
It's a phrase I might use in a Facebook post or a text to a friend. I wouldn't use it, however, in a business memo or a professional document.