How to list all names and descriptions of a custom taxonomy

You can use get_terms.

In your case, something like this ought to get you started:

$term_list = get_terms( 'taxonomy_name', 'hide_empty=0&orderby=name' );

foreach( $term_list as $term ) {
    echo "<li>" . $term->name . $term->description . "</li>";
}