In my building, and in all the building around me, you do not need a key to get to the mail room. They are located in the same lobby where you would wait to be buzzed in. So no, building are not always locked in this sense, and I doubt @ritavelveeta commits crimes to get her flyers :P
Sadly, in my area, we do not get the flyers in our buildings :(