Yes, but add an 'l' to shoud and I would add 'about' after 'talk'. I hope this helps :-) A: We should talk. B. What could I possibly have to talk about with you?

The response as it stands isn't quite right. You need to have the word 'about' in there as the object (linking back to 'What..?) So 'What could I possibly have to talk about with you?'

Also: 1. What could there possibly be for us to talk about? 2. What could you possibly want to talk to me about?

Yes. You can also use : what can we possibly have to talk about?. You are correct on yours as well.

Where are you from?