You can adjust the sort order for an individual category under that category’s Display Settings. To change the sort order for all categories, however, it is best to add a layout update directly to local.xml:
desc asc
desc asc
Changing the default sort order on category pages
Need help implementing this solution, or still looking for a fix to your Magento problem? Get in touch and I will be happy to help with your project.