申告の際に、いつから控除証明書の添付等が必要になったのですか。

平成17年分の申告から必要となりました。
平成17年3月31日に所得税法等の一部を改正する法律が公布されたことにより、国民年金保険料について社会保険料控除を申告する場合には、納めたことを証明する書類（控除証明書や領収証書）の添付等が義務づけられました。