1 - You can use this endpoint to retrieve a list of lists, which will return list names and ids:
http://developers.marketo.com/documentation/rest/get-multiple-lists/
2 - Then as you mentioned add a lead to that list using this endpoint:
http://developers.marketo.com/documentation/rest/add-leads-to-list/