请问该公司的行为是否合法,我又该怎么办？

   您好！我是2008年应届大学毕业生，现在在还处于实习期。我在上海的一家公司上班已有3个多月了，试用期已过，按理说公司应该给我办理劳动合同和工资调整等手续；但是公司以我没有毕业证为由，拒绝我的要求，说要等到我拿到毕业证时才给办理。
   请问该公司的行为是否合法？我又该怎么办？

1、该公司的行为不合法；
2、向劳动保障部门投诉；
3、向劳动仲裁委员会申请仲裁，直至向法院诉讼。