I just went to the podiatrist at kaiser last week. I just messaged my doctor that I needed a referral, next day appointment.
I have Kaiser through work for the family, AND VA coverage. I mainly go to Kaiser for maintenance and normal stuff, but whatever is going to be major and cost, I go through the VA. Took care of my deviated septum last year, didn't pay a dime.