No it will be shown at top, if you want to show it also at bottom just copy paste pager pargraph after gallery something like this:
<?php
// preparations
$total = count($photos); // number of images
$per_page = 6; // count of images to show per page
$current = isset($_GET['picasa_page']) ? max(1, intval($_GET['picasa_page'])) : 1; // current page number
?>
<!-- Top pager -->
<p>
<?php
echo paginate_links( array(
'format' => add_query_arg('picasa_page', '%#%'),
'current' => $current,
'total' => round($total / $per_page)
) );
?>
</p>
<!--/ Top pager -->
<!-- Gallery -->
<ul class="embpicasa">
<?php for($i = $current; $i < $current + $per_page; $i++): $photo = $photos[$i];?>
<li>
<a title="<?php echo $photo['title']?>" rel="lightbox[<?php echo $id?>]" target="_blank" href="<?php echo $photo['fullsize']?>">
<img src="<?php echo $photo['thumbnail']?>" alt="<?php echo $photo['title']?>" />
</a>
</li>
<?php endfor;?>
</ul>
<!-- Top pager -->
<p>
<?php
echo paginate_links( array(
'format' => add_query_arg('picasa_page', '%#%'),
'current' => $current,
'total' => round($total / $per_page)
) );
?>
</p>
<!--/ Gallery -->
<!-- Bottom pager -->
<p>
<?php
echo paginate_links( array(
'format' => add_query_arg('picasa_page', '%#%'),
'current' => $current,
'total' => round($total / $per_page)
) );
?>
</p>
<!--/ Bottom pager -->
Feel free to experiment with your template