How to make a Complaint to Kaiser Permanente Kaiser Permanente provide a variety of complaint handling choices on their website. The very first step is to phone the complaints line on 1-800-788-0710. Alternatively, local branches have been aimed to help their account holders and deal with complaints therefore a private visit is an alternative. Kaiser Permanente