#GrammaticalityJudgement time!

#English speakers - I'm listening to a person in the media, she's about 35yo, white female from Wyoming, and she reliably produces this structure:

"What could've I done?"
"Where should've she gone?"

I think I would have to say:

"What could I have done?"
"Where should she have gone?"

and I don't think I can contract the 'have'

is this structure (a) grammatical/natural sounding for you? and/or (b) is it familiar?

Thanks for any thoughts!

@linguistics