ユーザーはSalesforceユーザーである必要がありますか

はい。AppMoveワークフローを設定・管理するユーザー、AppMoveワークフローを利用して申請・承認を行うユーザーは全て、Salesforceユーザーである必要があります。