I don't know if any of this is going to be helpful (because I know precious little about physics, I came on this board to try and learn more), but it got me thinking so I thought I'd write it down.
My answer to the question, "Are these rules a consequence of the existence of these things?" is yes and no, or rather, both. The rules make the things and then the things make the rules in a constant cosmic dance of changes which is itself reality. I'll try and explain this (with what I think is an argument for the anthropic principle):
Any reality must consist of things, that is distinct things. For these things to be they must be known, for something to be known it must be observed, and with any observation there must be a change because there must be a difference before the observation and afterwards, (otherwise no observation occurred). An observation is made to know something before the change that occurs because of that very observation, and in order to know what that change is another observation must be made, another observation, another change, and so on. It follows then that by knowing something there must be at least as many things that are unknown, indeed there must always be a quantity of that which cannot be known (otherwise called entropy).
If there are distinct things, then some things must change more slowly than others, and from these differences in rates of change we can make up rules that predict how the things that change more quickly will behave relative to the things that change more slowly. Rules are by definition statements that do not change, therefore they can only ever approximate reality; they can never be proven to be true always and everywhere; for all of reality. This is consistent with the fact that there must always be that which cannot be known, indeed the absolute truth of all physical laws (or rules) is something that cannot be known.
Nonetheless, as intelligent beings we have to make up rules otherwise we cannot know anything, and we are compelled by nature (reality) to know more and more as it is necessary for our survival, our continued being, a being that can observe and know. It follows then that the more we (and other possible intelligences) know, the more we make up rules, in order to know yet more still. With the more that is known, however, the more there is that cannot be known. Sorry, but that's reality! After all, the state where nothing can be known (e.g. maximum entropy heat death) is the same as one where everything is known. If you could know everything about everything, what it is, was and will be, then reality becomes utterly meaningless! It would seem as dead as the chaotic oblivion where nothing is known. Don't worry, for the reasons above, not everything can be known, and because it's impossible to come up with a set of rules that will explain everything because those rules would have to be able to prove their own truth, which is impossible (the Incompleteness Theorem). We'll keep on guessing though, and so we should!
My answer to "if there was a place devoid of all things, that is within this universe, would anything be possible within those confines?" is anything's possible :p but probably not, as far as we know, though it depends what you mean by "those confines".
As for the Boltzmann brain problem, my (perhaps naïve) answer to that is simply it doesn't matter. The question of whether or what we experience is "real" or just "a projection/fabrication" is immaterial since both the "real" (low entropy case) and "the projection" must necessarily contain the same information and therefore any such "projection" has as much of a claim on being a "true reality" as the "real" case. I think maybe Morpheus would disagree though...
Hope this helps, or if you think I've said a lot of BS please let me know. You'd be doing me a favour ;)
EDIT: By Morpheus I mean the guy from the Matrix, just in case there's someone on the forum actually called Morpheus - I'm afraid I don't know him.