甲和乙是盗窃案的共犯，被人民法院判处有期徒刑后在同一监狱服刑。二人在服刑期间脱逃至A市。甲在A市某宾馆吃饭时被抓获，押解回监狱后发现甲在A市还犯有盗窃罪；乙在A市抢劫时被当场抓获。对甲和乙所犯的新罪应当如何进行侦查？（）