how can I ask : "Can we talk when you have time?"
how can I ask : "Can we talk when you have time?"

시간이 있으면 얘기도 돼요?
시간이 있으면 얘길 수 있어요?
시간이 있을 때 얘길 수 있어요?
시간이 있을 때얘기도 돼요?

Or is it something else ?

Question

how can I ask : "Can we talk when you have time?"
how can I ask : "Can we talk when you have time?"

시간이 있으면 얘기도 돼요?
시간이 있으면 얘길 수 있어요?
시간이 있을 때 얘길 수 있어요?
시간이 있을 때얘기도 돼요?

Or is it something else ?

Answer

your last sentence sounds the most likely, but you're leaving out '해'. it would be 시간이 있을 때 얘기해도 돼요?

시간 있으실때 얘기할까요? or 시간 있으실때 얘기 할수 있을까요? might sound more natural.