Talvez sim, talvez não. É como entrar em um hotel cedo: você sempre pode perguntar, e às vezes você consegue, mas eles também podem dizer não. Então, definitivamente vale a pena tentar, mas a única maneira de quase garantir antecipadamente o acesso é para pagar extra.
Além disso, cuidado com o fato de a maioria das agências de aluguel cobrar por suas locações 24 horas por dia, portanto, se você pegar o carro duas horas antes, você também pode ser solicitado a devolver duas horas antes ou pode ser cobrado um extra dia.