パートを辞める時に有給を消費したい

やめると伝える前に有給を使い切って、その後辞めることを言った方がいいのでしょうか？

→　退職の意向と有給消化の意向を伝えましょう。

まず、たとえ退職するといっても、最終に一度に有給を消化することが可能かどうか、
確認するのが社会人の常識です。

わたくしは以前、有給消化はしてもいいけど、一度に取得するのは辞めて欲しいと言われました。

消費ではなく消化だと思います。

有休消化をさせるべきというのは大手スーパーなどでは当たり前の労務管理になっているので、上長に「退職時期」と「有休消化について」を相談してください。
辞めるのを3/31、有休消化をその後1ヶ月で4/30付け退職にする、というのは可能です。退職時期については会社側との合意によって成立するので、「有休をどう使うか」も含めて上に申請することになります。
やめる前に有休を使い切ってから退職を申し出るのも一つの手段ですが、どっちを選ぶのかはあなた次第です。
最悪、会社に対して退職届の提出と有休申請を同時に行ってしまえば、会社は有休に対しての時季変更をすることができなくなります。（解雇される場合を除く）

ここで問題になりやすいのは、有休消化を最後の1ヶ月をまるまる使って行うことで、この期間に別の仕事に就く（つまり、形式上はダブルワークになる）ことです。
パートではあまりないと思いますが、ダブルワーク禁止とかに引っかかる可能性が出てくるということですね。