Anytime I have ever booked a limo for p/u at Vegas Airport, I always booked through the service I use at home (I guess they have affiliations) always worked out perfect, so I would guess if you have a company you always use at home I would call them first. You can book limo about a week prior to pick up, no need to do it any further in advance than that.