If I restore em client on a new computer will all contacts be included or do I have to do that separately?
The backup is a snapshot of eM Client at the time it is made, and includes everything including contacts.
Restoring that backup on another device will show the same data and settings.