Pagination Issue: Custom Post Type In Index

Couple of small corrections:

$wp_query is a global variable so you need to declear it as a global and i believe the query var is paged not page. so,

change

$temp = $wp_query;
$page = get_query_var('page');

to

global $wp_query;
$temp = $wp_query;
$page = get_query_var('paged');

Check if that works. Also I prefer to use Singular for CPT names. movie instead of movies.