How do baby animals that primarily subsist on cellulose get their initial gut flora? In the case of mammals like giraffes and koalas, is that bacteria common on the plants they eat so when a baby starts to try to stick something besides its mother's milk in its mouth, it can't digest the cellulose at all the first time, but along with the cellulose, into its mouth went some cellulose-digesting flora that then begins a lifelong colony in the animal's gut? Is that about how it happens?

I would not expect this to be any different than other animals - they get the flora from the environment. Key components of the environment for newborns are:

1. Birth canal
2. Den / living quarters
3. Skin / fur of mother, especially near the teats
4. Diet
5. Feces of family members (animals sniff this and aren't so clean)