There are companies that you email such and they send it via old school fax. EFAX is an older name. There are others.
While I have VOIP as in TWC's land line over their network, your question is simply no. There are too many variables to write yes.
Bob
Is there software that can convert a PDF file so that it can be faxed over VoIP using any service provider?
VoxOx provider has faxing option included in its software, but there is a bug that makes it crash during faxing (even to a US number).
So you need another software that will fax when a connection to receiver's number is established over VoIP.
Thank you!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic