If power or internet temporarily fails, will the phones still auto-dial correctly when restored, or do they need reprogramming?

Yes, all data is stored in non-volatile memory, so all data will be saved.