Paginate yearly archives for a custom post type

Your regex cannot work: $wp_rewrite->preg_index(3) doesn’t match anything, because you capture only one part in '/([0-9]{4})/?$', not three.

Try to add the page parameter:

$pagination_base = $GLOBALS['wp_rewrite']->pagination_base;
$month_archive = array( 
    $myqueryslug . '/([0-9]{4})(' . $pagination_base . '/(\d+))?/?$' => 
        'index.php?year=" . $wp_rewrite->preg_index(1) 
        . "&post_type=" . $myqueryslug 
        . "&paged=' . $wp_rewrite->preg_index(3)
);

I haven’t tested it, just see it as a hint for where to look.