我在派出所工作有8年时间，新劳动法实施后，单位称我们是临时工将我们辞退，

首先我感觉你们单位的行为是违反法律的。
找当地劳动仲裁部门进行劳动关系确认，既然没签合同，就记住一定要搜集你在派出所工作了8年的相关人证和物证，像在派出所与你的档案有关的文件或者是同事的证人证言，搜集后别忘了最好能到公正处做个公证，这事劳动仲裁必不可少的要求。如果劳动仲裁你不满意，你就可以向当地法院提起诉讼，寻求法律帮助。但你这种情况一般不建议直接向法院起诉，因为这样会给你造成一定的损失。
你还可以向当地劳动仲裁部门先咨询一下，在决定怎么办。