既に登録している派遣会社に電話する際、「お疲れ様です」と「お世話になっています」のどちらを使えばいいのか迷ってしまいます。 (Y.Yさん)

Y.Yさんが登録のみされていて就業していない派遣会社に対しては、「お世話になっています」を使うのが一般的です。

また「お疲れさまです」というのは通常、Y.Yさんが所属している会社の社員やスタッフ間での挨拶で使われるものですので、就業中に派遣会社に業務連絡などを取る時などは「お疲れさまです」でもよいかと思います。

どちらを使ったら良いかわからないという時でも、「こんにちは、そちらに登録している○○と申します。」とハキハキと感じよく挨拶ができれば問題ありませんので、対応した担当者が「お疲れ様です」または「お世話になっております」と返してくれたのに応じて挨拶をすると良いと思います。

電話できちんと挨拶ができるかどうかはビジネスマナーの第一歩です。
感じの良い対応を心掛けましょう！