Что касается стилей: Все куда проще оказывается... есть такой замечательный файлик /bitrix/components/bitrix/system.pagenavigation/templates/.default/template.php открываем, применяем стили, сохраняем ... все!
Даю ссылки: http://www.1c-bitrix.ru/support/forum/forum6/topic3678/message23072/#message23072 и еще ссылочка пригодилась http://www.1c-bitrix.ru/support/forum/forum6/topic2738/message17754/#message17754