pretaroeさんの一つめの提案が現実的かと思われます｡さもなくば､

iPhoneのｻｰﾄﾞﾊﾟｰﾃｨのtwitterAppからはTwitterへの接続が継続しており

とのことですので､そのtwitterAppが最後の手がかりではないでしょうか｡
そのｱﾌﾟﾘが何かわかりませんが､そこから何らかの設定画面にたどりつくことは不可能なのでしょうか｡
さもなくば､pretaroeさんご指摘のﾂｲｯﾀｰ公式窓口に問い合わせるしかないと思われます｡

それが無理なら､新規ｱｶｳﾝﾄを取得するしかないでしょう｡｢ﾌｫﾛﾜｰ数はかなりの数います｣とのことですが､それが数百程度のﾌｫﾛﾜｰ数を意味しているのでしたら､一からやり直しても全然もったいなくはないと思います｡

無理でしょう｡

存在の有無に関わらず､可能性のあるﾒｱﾄﾞが50個も出てくる事に驚きです｡
また､12月上旬にPWを変更されている様ですが､7月?12月まで覚えていたﾒｱﾄﾞをここ1ヶ月の間に忘れてしまったと言う事でしょうか｡

＞PWは英文字6桁＋数字2桁 です｡
＞この｢数字2桁｣の部分の数字を1つ加算したものを2回ﾀｲﾌﾟしました｡

英文字は間違いないのであれば､2桁の数字を00?99まで試すのが一番現実的で､ﾛｸﾞｲﾝできる唯一の手段だと思います｡

http://ja.wikipedia.org/wiki/Twitter

･まずは､ｱｲﾌｫﾝｱﾌﾟﾘがどれかはわかりませんが､
そこからﾌﾙﾌﾞﾗｳｻﾞを立ち上げて自分のﾎｰﾑがみられるかどうかやってみてはいかがでしょう｡
そういう機能がついているｱﾌﾟﾘもあるかもしれませんので｡
ﾊﾟｿｺﾝのｸﾗｲｱﾝﾄで右ｸﾘｯｸからﾌﾞﾗｳｻﾞをたちあげられるものがあるのです｡
ﾛｸﾞｲﾝした状態でﾌﾟﾛﾌｨｰﾙがみられたらﾒｱﾄﾞがわかるからもう大丈夫ですよね｡
あとはﾒｱﾄﾞにﾊﾟｽﾜｰﾄﾞ変更のお知らせがくるようにして､それをみてやるのがいいとおもいます｡
ちなみにわたしはﾂｲｯﾀｰに登録しているﾒｱﾄﾞにﾂｲｯﾀｰからなにかきたことは一度もありません｡
･検討したという50個のﾒｱﾄﾞには､ｱｲﾌｫﾝなど､携帯系のﾒｱﾄﾞも含まれていましたか？ それとも､ﾌﾟﾛﾊﾞｲﾀﾞで無料で用意してくれているﾒｱﾄﾞは？
もういちどいろんなﾒｱﾄﾞを洗い出してみるのも手ですよ｡

･どうしてもだめとなったら引っ越ししかないとおもいます｡
ﾂｲｰﾄができるｱﾌﾟﾘｹｰｼｮﾝがまだ生きているということですので､
そこから｢諸事情によりｱｶｳﾝﾄを移転いたします｡どうぞ新たなｱｶｳﾝﾄをﾌｫﾛｰしなおしてください｣と告知が一番上にくるようにし､引っ越しを行うしかないでしょう｡こちらからのﾌｫﾛｰは知り合いをたどってやりなおしましょう｡
引っ越しはよくあることです｡
新たなｱｶｳﾝﾄは､ぜひﾒﾓしてお忘れないように｡