homebrewでscreenをインストールしたいときには

404 · GitHub
ここから取ってくるといいです。

% brew install screen --force

homebrewはなぜか知らないけど、OS X付属コマンドはインストールさせてくれないので、--forceオプションを付けてインストールしてください。