And when I pushed the "remove device" button on my phone, suddenly all synced speed dials removed too

That's what "remove device' does.

Please help me to restore them

Do you have a backup?