Anacondaでpyqt4をインストールするには

ターミナルからcondaを利用　バージョンを指定してやる
メジャーバージョンのみの指定で最新のバージョンがインストールされる。
conda install pyqt=4

マイナーバージョンも指定していしてもＯＫ

conda install pyqt=4.11.4

また、condaで利用可能なバージョンが知りたければ

conda search pyqt

としてやれば利用可能なバージョンがリストされる

インストール時にconflictionなどが発生した場合はvirtual envで別の環境をつくるなり対処。