the (empty) supercedure like cells that you describe often do get built by queenless hives. I do not have a lot of experience with package bees, so I can not say, but I wouldn't take this to mean they are queenless. If the queen isn't laying yet, for whatever reason, they could just be restless. bees just like to have empty queen cells laying around, for "just in case" anyways, it seems.
towards the center of the drawn comb, look for a "polished" area where there is nothing in the cells, bees activley cleaning out thes cells, surrounded by a ring of at least some pollen and stores. this is a good sign that the queen will start to lay soon.