Change
open(PREV_NEXT,">$prev_next_filename")
to
open(PREV_NEXT,">includes/$prev_next_filename")

or

Change
my $prev_next_filename = '2005_nav_prev_next_top.shtml';
to
my $prev_next_filename = 'includes/2005_nav_prev_next_top.shtml';