リコールを代行してもらえますか？

はい、代行業務も可能です。
車検、修理予約時にリコールの件も依頼下さい。