答案：B

题目分析：到劳动行政部门对所签劳动合同进行鉴证的目的是证明劳动合同是否真实有效和合法，A的说法错误，因为鉴证合同和履行合同不是一回事；C的说法也错误，劳动合同不可能成为国家的行政法规，合同保护的是劳动者和用人单位双方的权利，正确答案是B。

点评：本题的选项虽然不是书本上的知识点，但是考生可以根据所学的内容，以及社会实际，理论结合实际的分析四个选项哪个是到劳动行政部门对所签劳动合同进行鉴证的目的。