It should be possible. If you are familiar with how wordpress uses wp_query, you should be able to use the same arguments for sorting.
http://codex.wordpress.org/Class_Reference/WP_Query#Order_.26_Orderby_Parameters
If you need more help, please post the code so I can see exactly what the problem is.
Thanks,
Steven Costello
Costello Coding
You can by setting up a Custom Field Group and then for that group set it so the Rules are as follows:
Post Taxonomy, Is Equal to, Then choose your custom taxonomy from the drop down.
If your custom taxonomy doesn’t show in the list, then It could be that the Custom taxonomy isn’t public, or isn’t searchable.
Try changing these options and see if it shows in the list.
Let me know if this helps
Thanks,
Steven Costello
Costello Coding