As duas formas há pelo menos e a pelo menos estão corretas, contudo seus significados são diferentes.
Ou seja, ambas as expressões são válidas, devendo, no entanto, ser usadas em diferentes situações.
Há pelo menos é similar a dizer “faz no mínimo ou existe no mínimo” conforme o contexto; pode representar tempo decorrido, distância ou quantidade – quando assim acontece a construção é feita com o verbo haver (há, neste caso).
Há pelo menos cinco atiradores lá fora.
Tenho estado a tentar dizer-te há pelo menos duas semanas.
Achamos que ela estava lá há pelo menos quatro horas.
E construção a pelo menos expressa “a um mínimo de [..] algo”; conforme o verbo usado na oração; pode representar tempo a decorrer, distância, quantidade mínima, etc.
Encontra-se num local remoto, a pelo menos uma hora de condução.
Essa contribuição ascenderá a pelo menos 50 milhões de euros.
Estamos a pelo menos 1500 milhas de Cayenne.
Desejava ter dito que sim a pelo menos uma delas.