根据我国法律的相关规定,伪证罪属于刑事案件,而刑事案件的侦查除法律另有规定外,由公安机关进行。所以伪证罪的侦查由公安机关进行。