Can a report show in more than one category?
Yes - you can select multiple categories from your list, but the categories must be created first.
Can others user see my categories?
No - they would need to create their own category structure.
Can you have sub folders in Categories?
Yes, you can drag and drop folders into others as required.