Question: Would the labels on the Budweiser bottles be the same in the older era during the beginning of the movie, as it is in the latter part of the movie (1994)?
Question: How did the alien egg get on board the Sulaco? I thought it was by the Queen but she did not have that organ that she was connected to when we first see her and so she couldn't reproduce eggs.
Answer: Agreed the Queen could have stowed the eggs away on her body as Alien bodies, especially one her size, could easily have a couple of eggs hidden upon her, and we would not know. They are masters of disguise these creatures and can merge in with their own environments or others...what's to say an egg can't look like part of the Queen's body? In addition, could Facehuggers not attach themselves to the Queen's body and merge with it somehow? Flatten themselves against her skin maybe?
Answer: As we don't know the precise details of the Alien reproductive cycle, we don't know for a fact that the Queen would be unable to produce eggs without the sac seen in the film. The only other possibility is that somebody got the egg up there somehow. The only possible candidate would seem to be Bishop, who would have had to somehow have got the egg from somewhere, and flown it up to the Sulaco while Ripley was off rescuing Newt. There doesn't seem to have been time for this, so the only remaining option seems to be that they did indeed arrive with the Queen in some fashion, either laid while up there or, possibly more plausibly, rescued intact from the destruction caused by Ripley and carried somewhere on the Queen's body.
Answer: The color and design of the label hasn't changed in decades, although the script on it has changed some over time. They all look almost identical from a distance.