Pagination will get its basic styling from the Joomla template that is used, but it is contained within div.k2Pagination.
You can see this being called within the generic and the category.php files.
To add images to the Next and Previous buttons, then you would need to create an additional class for
so that you can assign an image to it and the best place would be within your Joomla template.
Use Firebug and you will see the surrounding css and that created by k2.css, you will not see a specific class for next/previous as you will need to create it.
I hope that helps getting you started.
Simon
K2 Support