根据有关规定，县级教育行政部门（也就是区）负责受理幼儿园、初级中学教师资格认定。但是要看他的资格证上是初级还是高级，如果是高级，那么确实是要市里盖章的，另外一般教师资格证很多都是在学校里就考出了的，你可以打电话去他们学校问问，看当年他所在班级考出教师资格证的人中有没有他