Will the MultiVoip work on a frame relay network?

Yes, as long as the frame relay network is doing IP, then it should work. It is recommended that the CIR be 128K if you are passing voice and data on the frame relay network.