APP过度索取通讯录权限的处理建议是：

正确答案：C

花生十三方法解析

本题用关键词定位+排除法。APP过度索取通讯录权限：违反个人信息保护的最小必要原则——与所提供服务无关的权限可以拒绝授权，不得因用户不同意非必要授权而拒绝提供基本服务；用户还可向网信、工信等监管部门举报。排除：A卸载手机因噎废食；B'必须全部同意'错误；D并非无法拒绝。确认答案为C。

原解析

APP过度索取通讯录权限违反个人信息保护法的最小必要原则，应拒绝非必要授权并可向监管部门举报。A项卸载手机更换号码过于极端，B项必须同意不正确，D项无法拒绝不符事实，因此正确答案为C。