Do I use the Service Catalog to get a computer for a new employee?

Yes.  An order for a computer, software (specific packages) and related installation can be bundled in an OrderNow! request.