Speaking from experience? How do you interview at company X while you are flipping burgers?
I used to have a lot of appointments with the dentist when I was looking for a new job.
More recently, I just made them meet me outside office hours.
In fact, in a lot of professional companies they really would understand, "yeah, but I have a job to cover the bills so do you mind if I meet you at 6pm?"
And, no, I have never had dental insurance. I paid myself. I had a guy drill a tooth out raw (sans painkiller) for a much lower price once. That was quite the experience.