It is, in theory, possible, but PHP would need to be compiled with the --enable-versioning switch, which is not the case with any of the RPMs I've made. I also understand it requires some tricks to make sure that PHP3 and PHP4 each parse only the right files.
Are you sure you need this, though? The backward compatibility in PHP4 is very good.