The power grid is faced with challenges arising from the integration of electric vehicle charging, and the reliability of electric vehicle charging services is also affected by grid failures. To address the difficulties in reliability assessment caused by multi-dimensional characteristics such as randomness and sequentiality, temporal evaluation of electric vehicle charging services reliability considering photovoltaic-storage-charging integration is proposed in this paper. Firstly, the fault characteristics of distribution networks under electric vehicle grid integration are analyzed, and a distribution network fault and reliability evaluation model integrating electric vehicle charging load is constructed. Secondly, a dynamic optimization strategy for energy storage based on model predictive control is proposed, by which the reliability of charging services under both grid-connected and off-grid modes, considering distribution network faults and coordinated operation of photovoltaic-storage-charging is enhanced. Finally, multi-dimensional charging service reliability indices and a calculation method based on the sequential Monte Carlo simulation are proposed. It is shown by simulation results that the proposed evaluation indices can quantify the reliability of electric vehicle charging services reliability from multi-dimensional, and the proposed coordinated optimization strategy for photovoltaic-storage-charging can significantly improve the reliability level of electric vehicle charging services under different operation modes and fault scenarios.