nise, ищем порядковый номер строки пользователя в базе.
делим без остатка на кол-во пользователей на странице и получим номер страницы на которую он должен будет перейти.
порядковый номер вроде таким запросом можно найти
$query = 'SELECT *
FROM (SELECT `UserID`, `Votes`, Удалён AS `RowNumber`
FROM `'.$table_name.'`, (SELECT Удалён AS `RowNumberTable`) x
WHERE `UserID` = "'.$uid.'";';
но нужно так же учитывать что пользователю захочет и на других страницах побывать. соответственно проверяем $_SERVER['HTTP_REFERER'], если он не со страницы списка пользователей(его первый заход), то выполняем выше описанный алгоритм.

nise, ...