根据《劳动法》的有关规定和实践，签订劳动合同的程序是：

(1)签订劳动合同书。劳动合同书要在双方介绍各自的实际情况的基础上签订。用人单位应如实介绍本单位生产、工作环境和条件以及具体生产任务。劳动者应如实介绍自己的专长和身体健康状况。双方经协商，就劳动合同的内容取得一致意见后，签名、盖章。用人单位要盖法人章。劳动者须本人签名或盖本人名章。

(2)鉴证劳动合同。根据劳动部颁发的《劳动合同鉴证实施办法》的有关规定，签订劳动合同时，应由劳动行政部门为当事人提供鉴证，依法审查，证明劳动合同的真实性和合法性，以利于劳动合同的认真履行，而且一旦发生劳动争议时也便于调解和仲裁。