In general, the intermolecular interactions that lead to solids and liquids can be broken at any temperature.
When a liquid boils, molecules completely lose these interactions as they transfer into the gas phase (because they are too far away from their interaction partners). When a liquid slowly evaporates, the same process happens at the molecular level. However, most of the liquid remains liquid, and there might be molecules going from the gas phase back to the liquid phase, reforming intermolecular interactions.
For melting, you can have supercooled liquids or superheated solids. They change phase at a temperature different from the melting point (as a supercooled liquid freezes rapidly or a superheated solid melts rapidly, it does undergo a temperature change in the direction of the melting point). There is also a process called surface melting, where molecules or atoms on the surface start melting at a lower temperature than the molecules in the bulk phase. You can rationalize this by considering how these surface particles have fewer neighbors, i.e. fewer interactions that have to be broken for melting the surface layer.
The reason why the bulk of a sample melts or freezes at a specific temperature is that the process is a feedback loop. You put some thermal energy in, which would normally raise the temperature, but some particles melt, using up that energy. Or you remove some thermal energy, but then some particles freeze, releasing energy to make up for it. If the heat exchange with the environment is sufficient slow, it looks like the temperature never changes.
Would be really grateful if you could point me towards some related literature to go through.
You should find more about intermolecular interactions, supercooled liquids, evaporation, and surface melting either in textbooks or by looking for educational videos on these topics.