広告代理店に就職する為には、特別なスキルは必要ありませんが、製作部門などのクリエイティブな分野での活躍を考える場合には、それに見合ったスキルを身につけていたほうが良いでしょう。
身につけたいスキルは扱う媒体によってさまざまですが、イラストを描いたり、文章を執筆したり、キャッチフレーズを考えたりすることもあれば、映像技術やプログラミング技術が必要な場合もあるでしょう。

スキルを身につけていることをアピールするには、やはり資格を取得することです。
学校に通うのも良いですが、一般的には通信講座がオススメです。

広告代理店に限ったことではありませんが、PCの扱いに長けていることを証明する資格、例えば「Microsoft Office Specialist」などは、通信講座でも十分取得できる資格です。
ただ、それらはあくまで多少有利になるだけで、広告代理店への就職が絶対的有利になる資格はありません。

広告代理店での就職に絶対的に必要なのは、やる気、コミュニケーション能力、統率力です。