A truly infinite universe is without limits. Anything physically possible must exists, somewhere. And then if you explore the infinity concept a little more, all of the combinations have infinite numbers of existence.
A few problems with your assertion. First it's a contrafactual hypothetical: the universe we live in is very, very large, but finite, both in (past) duration and volume, moreover, it contains a finite amount of mass/energy, and thus there is a finite upper bound on the number of elementary particles it contains at any given moment.
Once it's finite, no matter how large or how many parts, the assertion that some ordered structure "must exist" because of the scale is the subject of Ramsey theory, a branch of mathematics is which the numbers that arise often outstrip the number of elementary particles in the universe by many orders of magnitude. (Look at the wikipedia article on Graham's number.)
Second, there are plenty of infinite structures in the world of mathematics (where such thing really exist) which do not contain everything possible in a structure of that type. For instance, infinite graphs (infinite sets of points connected in pairs by edges) need not have a vertex of any given degree (number of edges connecting it to other vertices) nor any given size of clique (set of vertices every pair of which is connected by an edge).