There is no way of programmatically discovering REST services as they
do not have a standard registry service.
Apart from doing something insane brute-force search there is no way of finding the right URLs ( not to mention the right parameters). So the only option is documenting your API. For that the best choice I have seen so far is:
- Swagger
- And people also like API Blueprint.