My doctor has me use a kit to test for hidden blood in stool. Is it legal to mail those things?

Yes, it is, according to US Postal Service regulations, which specify how such samples are to be labeled and packaged.