Yes, same place as car tires. The magnitude is much smaller than car tires though.

No, never, I've never heard of a bike tire wearing out, in fact I've never even seen them sold separately.

Where does what material go? A series of microscopic turtles with canister vacuums that live on the tire ensure material never leaves.