某市公安局法制科科员赵某因2005年和2007年年度考核不称职,应该被辞退。

依据《中华人民共和国公务员法》第八十三条："公务员有下列情形之一的,予以辞退：(一)在年度考核中,连续两年被确定为不称职的……"赵某并非连续两年被确定为不称职,所以不应被辞退。故本题错误。