No. The correct statement is “Do your company’s medical claims need a check-up?” The reason is that you need a plural verb with a plural subject. And, even though you’re talking about one company and might think that it is the subject, it is not. The subject is ‘medical claims.’ So the sentence really is asking, “Do your medical claims need a check up?”