http://www.atmarkit.co.jp/ait/articles/1408/21/news103.html
を参考に進んだ。
が、一番最後に
『　「Finish」をクリックするとFirefoxが起動する。「アドオン」のインストール画面が表示されるが、今回はインストールはしていない（図5）。』
とあるので、アドオンをインストールせず進むと、次の
http://www.atmarkit.co.jp/ait/articles/1408/21/news103_2.html
で、
『図7の画面で「ツール」を選択する。すると、「Selenium IDE」というメニューが表示される（図8）。』
とあるが、「Selenium IDE」というメニューは表示されない。
インストールが必要。

Excel 2013 では開発タブがデフォルトでは表示されていないので、
オプション > リボンのユーザー設定 でチェックを入れる。

Visual Basic の　ツール > 参照設定 で、
SeleniumWrapper Type Library にチェックを入れる。

他に
http://clockahead.blogspot.jp/2014/03/vbafirefox.html
が参考になりそう。