解析：
第一步：翻译题干。
利用充分必要条件。
①小王拨打过行政部所有人的电话。
②小李曾经拨打过小赵的电话，但是小赵不曾拨打过其他人的电话是事实信息，即已经成立的事实。
③–接听来自行政部其他人电话的人→–拨打过其他人的电话。
第二步：逐一分析选项，得出结论。
A项：根据条件②可知，小赵不曾拨打过其他人的电话，这是对③后件的肯定，无法推出确定的结论，A项错误；
B项：虽然①小王拨打过行政部所有人的电话，但是小李可以不接听电话，所以B项错误；
C项：因为①小王拨打过行政部所有人的电话，根据③的逆否规则，可推出小王一定接听过其他人的电话，即曾有人拨打过小王的电话，C项正确；
D项：根据C项的分析，小王一定接听过其他人的电话，但不一定是所有人。
故正确答案为C。
注：本题注意两个表达，一是一方给另一方拨打电话，但不见得另一方必须接电话；二是③表达中的前后句的“其他”并不是指同样的人，③句可理解为没有接听过电话的人就没有拨打过电话。