Can I say 'I have talked to most of them at some time or another' ?

Yes

I have talked to most of them at some time (better without 'or another').
I have talked to most of them at one time or another.

I agree with Philip. I've often heard:
some time
some time or other
one time or another

but not, some time or another

- A.

Thanks for all your replies.

I realised that I don't really know what is meant by 'one time or another'. How would the sentence differ if I left it out?

Thank you again

PBF

I have talked with most of them = no reference at all to time, frquency or how many of them together.
I have talked with most of them at one time or another = indicates that we are talking about a number of occasions, quite possibly one person at a time.