Yes you can use VoIP with VPN and signal.
Yes many providers accept Bitcoin.  Including JMP Chat, which we have 1 month free codes for, if you DM me I'll send you one.  Here's more info on how it works: simplifiedprivacy.com/voip