Do I have to send two samples from the same stool or can I use two different stools?

You can use different stools for your two samples if you need to.

It's fine to take the sample from two separate stools, as long as it's on the same day and you're able to send the samples off in the post soon after.