You have to have a deity, and you have to choose the domains associated with that deity. Not a fan of it myself. There is a section on religion in your guide to PFS play that outlines the rules for religion. In short, all divine casters(except the oracle) and cavaliers of the order of the star must have a deity and it must be within one step of their alignment.
I can't really find any combos you can't get a diety to grant though, with the demon lords, empyreal lords, elemental lords, and several other optional mythos in print.
The downside of course, is that you may not like the deity you have to follow and you can't be an individual. For instance, before chronicles of righteous I went and looked up all the combinations for animal domain. I had 2 or 3 options outside of being evil, and the 2 or 3 options didn't have much depth or were all about a concept unrelated to the character.
Interesting, is there any deity that would allow you to choose the animal and travel domain.
Sun Wukong and Zarongel(My gosh... Poog from we be goblins! he could have both of those.)
Remember the Separatist archetype from Ultimate Magic. You can pick 1 of your 2 domains from outside your deity's portfolio, but treat your level, CHA, and WIS as 2 lower for that domain. Of course, that doesn't affect the movement bonus from the Travel domain...
