中介公司未经他人同意收集个人信息并办理电话卡属于违法行为，不可擅自进行。具体分析如下：

1. 侵犯公民个人信息权
   根据《民法典》第1034条，自然人的个人信息受法律保护，包括姓名、身份证号、联系方式等。中介公司若未经信息主体（即被收集者）的明确同意，擅自收集并使用其信息办理电话卡，构成对个人信息权的侵犯。即使中介声称“已获口头同意”，若无书面或可验证的授权记录，仍可能被认定为违法。

2. 违反《个人信息保护法》
   《个人信息保护法》第13条明确规定，处理个人信息需取得个人同意，且同意需“自愿、明确、充分”。若中介公司通过欺骗、诱导或强制手段获取信息，或未告知信息用途（如办理电话卡），则同意无效。此外，第10条要求处理个人信息必须具有合法、正当、必要的目的，中介公司若以“办理业务”为名行牟利之实，可能涉嫌滥用个人信息。

3. 可能涉及刑事犯罪
   若中介公司非法获取、出售或提供公民个人信息数量达到一定标准（如《刑法》第253条之一规定的“情节严重”情形，包括出售行踪轨迹信息被用于犯罪、非法获取行踪轨迹信息50条以上等），可能构成侵犯公民个人信息罪，最高可处七年有期徒刑并处罚金。

4. 电话卡办理的合规要求
   根据工信部《电话用户真实身份信息登记规定》，办理电话卡需核验用户真实身份信息。若中介公司冒用他人身份信息办理，可能同时违反该规定，面临行政处罚（如罚款、停业整顿），甚至被追究刑事责任（如涉嫌诈骗罪）。

建议：

• 若您是信息被泄露者，可要求中介公司立即停止侵权、删除信息，并向当地网信办、公安部门举报；
  
• 若您是中介公司，需立即停止此类行为，完善内部合规流程（如取得书面授权、明确告知信息用途），避免法律风险。
  

如有进一步疑问，可直接向我咨询具体操作细节。