The change in vapour pressure with added solute is called Raoults law. The vapour pressure of a species i above a solution is proportional to mole fraction of this species (solute) $x_i$ and its pure vapour pressure $p_i^*$ or $p_i=x_i.p_i^*$.
As the solution now contains a fraction of a low vapour pressure solute then this component will not contribute much to the overall vapour pressure which will be less (in this case) than pure solvent.
It is not correct to say that solvent molecules are replaced at the surface as both solute and solvent are distributed uniformly in the solution. Thermal diffusion moves the solute and solvent around in a random manner. It is that there are now fewer solvent molecules as some have been replaced by low vapour pressure solute (in this example) and because they are of low volatility they need more energy to evaporate than the solvent does. As the temperature is constant, by the Boltzmann (energy) distribution fewer solute molecules populate higher energy levels compared to solvent and so have a lower vapour pressure.