This tutorial from tutsforu will guide you to create pagination in Joomla 2.5.x frontend component.

Please check the below URL for more info

http://www.tutsforu.com/pagination-in-joomla-component.html

Comment if you find any issues.