Witam
Proszę o pomoc w zmianie adresu dla strony nr. 1

[PHP] pobierz, plaintext 
{
			if($page != 1)
$paginator .= '<a href="miasto_robocza/'.$miasto.'/'.($page-1).$searchurl.'">&laquo;&nbsp;</a>';
			else
				$paginator .= '<span class="disabled">&laquo;&nbsp;</span>';
			if ($page>=4)
				$paginator .= '<a href="miasto_robocza/'.$miasto.'/1'.$searchurl.'">1</a>';
			if($page > 4)
				$paginator .= '<span>...</span>';
			$a = ($page-2)<=1 ? 1 : (($page+2)>$sum ? $page-3 : $page-2);
			$b = $page+2 > $sum ? $sum : $page+2;
				for($i=$a; $i<=$b; $i++)
					if($page == $i)
$paginator .= '<span class="activesub">'.$page.'</span>';
else
$paginator .= '<a href="miasto_robocza/'.$miasto.'/'.$i.$searchurl.'">'.$i.'</a>';
			if($sum-$page > 3)
				$paginator .= '<span>...</span>';
			if($sum-$page >= 3)
				$paginator .= '<a href="miasto_robocza/'.$miasto.'/'.$sum.$searchurl.'">'.$sum.'</a>';
			if($sum-$page > 0)
				$paginator .= '<a href="miasto_robocza/'.$miasto.'/'.($page+1).$searchurl.'">&nbsp;&raquo;</a>';
			else
				$paginator .= '<span class="disabled">&nbsp;&raquo;</span>';
			}
[PHP] pobierz, plaintext 

Imo źle do tego podchodzisz, zastanów się co masz "dane" i co chcesz osiągnąć.

Generowanie tego typu paginacji można chyba najprościej zrobić tak:
1. zdefiniuj stronę #1 i stronę #n (n = ostatnia),
2. zdefiniuj liczbę stron (na pewno masz limit per strona, oraz liczbę wpisów),

[PHP] pobierz, plaintext 
$limit = 20;
$count = count($someArray);
 
$first = 1;
$current = 'x';// x jest dla przykładu, default powinien być 1, a gdy istnieje powinien reprezentować obecną stronę
$last = ceil($count/$limit);
[PHP] pobierz, plaintext 

Mając to co wyżej, możesz bardzo prosto zbudować paginację:

[PHP] pobierz, plaintext 
 
if($current !== $first) {
   // link do pierwszej strony
} else {
    // obecna strona
}
 
if($current !== $last) {
   //link do ostatniej strony
} else {
    // obecna strona
}
[PHP] pobierz, plaintext 

Powyższy kod załatwia Ci prostym porównaniem 2, podstawowe strony (pierwszą i ostatnią). Teraz potrzebujesz stron pośrednich, te też możesz stworzyć na kilka sposobów:
1.

[PHP] pobierz, plaintext 
$pageRange = range($first + 1, $last - 1);
 
foreach($pageRange as $page) {
   //link do danej strony
   // w razie potrzeby sprawdzenie czy obecna strona nie jest aktualną stroną w pętli ($current === $page)
}
[PHP] pobierz, plaintext 

2.

[PHP] pobierz, plaintext 
for($page = $first + 1; $page < $last; $page ++) {
   //link do danej strony
   // w razie potrzeby sprawdzenie czy obecna strona nie jest aktualną stroną w pętli ($current === $page)
}
[PHP] pobierz, plaintext 

Hint:

Pomyśl o MVC

a już się zaczynałem cieszyć, że zaczynam ogarniać podstawy php

Programowanie to ciągła nauka. Nawet jak piszesz od 20 lat