Get the bedbug interceptors that go under the bed legs.

And get a passive bedbug monitor. Both are much cheaper than the canine team, and more reliable. You need physical evidence, which means actually catching one and putting it in a ziplock bag to show the exterminator so there can be no doubt.