register_my_menus() redeclared causing fatal error

Solution:

Did you tried changing the name of the function? It is best to add some prefix to all of your custom functions, in order to avoid such an errors. For example, try using:

function theme_name_register_my_menus(){
register_nav_menus(
    array( 'header-menu' => __( 'Header Menu' ) )
);
}
add_action( 'init', 'theme_name_register_my_menus' );