1. Yes, you will have to get a new BlackBerry in order to run BB10.
2. No. They are stored in the device memory.
3. If you are truly syncing from a single source (not from multiple sources), then the contacts will be synced and not duplicated. If you sync from multiple sources, you likely will get duplicates.
4. Again, no. They are not stored on the SD card.