Sortable columns and admin like interface for tables/report in custom plugin?

You should create your own class extending WP_List_Table.

To get a point where start look how WordPress itself use that class for posts, creating the WP_Posts_List_Table class.