I don’t know much about Pages, but it is pretty easy to add them in LibreOffice, which is also free.
Here is the dialogue you get from Tools ▸ Line Numbering..., and the result of the displayed settings in the background:
And yes, there are ways of adding paragraph numbering to the compiled output. The post over there contains a sample project that demonstrates the settings in play.