How long does iphone restore take?

Depends upon how you're restoring and how much data. If a wired connection and little data, a few minutes. If slow wi-fi and a lot of data, a few hours.

Restore to factory settings will not take more than 15-20 mins

Restoring from a backup will take time depending upon the backup storage space.