オブジェクトのレコード単位でワークフローを設定することは可能ですか？

可能です。

「AppMoveワークフロー」は、例えば「申請書」というカスタムオブジェクトに、申請データを1レコード作成した場合、その申請レコードと紐づけ、申請～承認[1]～承認[2]と承認フローを回し、その状況を管理するアプリとなります。

Salesforceの標準機能の承認プロセスを拡張するイメージの機能を持つ製品となります。