you can definitely do vendor bill approvals via workflow - some aspect of the workflow set up is wonky if you're getting that error most likely - are you using netsuite's pre-built approval workflows or did you try building your own?