インターンはいつからやるのが妥当ですか

短期のインターンか長期のインターンか、そして質問者さんが24卒か25卒かにもよると思うのですが、短期であればマイナビなどのナビサイトを使うのがいいと思います。

長期インターンであればTwitterから探すか、どこかの新卒エージェントに頼って探してもらうのがいいと思います。