Breach does work on Liches, you just have to remove their spell protections first. sometimes it takes three or even more Ruby Rays or the like to finally get a Breach through.
I find myself often not even bothering with removing a Lich's protections, just shower him with Abi-Dalzims...
------------------