Lab-testing startup uBiome Inc. is under scrutiny from law enforcement and insurers for billing practices regarding its tests for the microbiome—the microorganisms that live in the digestive tract and other parts of the body—according to people familiar with those inquiries.

Special agents from the Federal Bureau of Investigation searched uBiome’s office on Friday morning, according to a person with knowledge of the matter.

The...