You could just include it in your functions.php
:
if ( ! is_admin() ) {
include ABSPATH . 'wp-admin/includes/template.php';
}
Or better (as suggested by @Lance Cleveland in the comments):
if ( ! function_exists( 'wp_terms_checklist' ) ) {
include ABSPATH . 'wp-admin/includes/template.php';
}