apple id 帳號被盜 - iOS

事情是這樣的.........
小弟在廣州不小心遺失一臺5s，當下立馬開遺失模式
後來換了台新手機就不以為意繼續使用，結果早上發現icloud傳來手機找到並且開始刷機
的信件
於是立馬打開icloud搜尋位址,發現跑到安徽wtf
後來在一陣混亂下，發現我的icloud帳號怪怪的
沒想到 我的apple id居然被改密碼（幹手機就算了，還破解我的帳密）
更慘的是我再查下去發現我的帳號（郵箱）跟apple id也被改，因為我用找回密碼的功能

1是郵箱認證（收不到信）
2 生日認證（居然輸入我生日是錯的）

於是我就打給大陸這邊的apple請他幫我
他就說會安排某部門來跟我做安全提示的問題如果沒被改，我有機會救回帳號

想請問各位高手我該怎麼辦
超麻煩不能載或更新app，更慘是我的mac因為登入用icloud帳密，害我連電腦也打不開

求解，還是我打台灣客服比較有用？
我不想重辦帳號啊，而且電腦不知道怎麼開感覺mac也廢了

--