$tot_pages = ceil($tot_records / $per_page);
.
.
.
$paginazione = "Pagine totali: " . $tot_pages;
Scusami ma tocca puntualizzare un po', il tuo codice mal identato è anche di difficile lettura, quindi ricapitolando se $per_page vale sempre 4, è dici che è sbagliata $tot_pages allora $tot_records vale 0. Scusami se ho capito male.