不安で何もできません

ランダムチャットというアプリで女性とカカオトークのIDを交換しました
そこで淫らな動画を1000円で売ってあげると言われPayPayで支払ったら訴えると言われました
ちなみに動画は受け取っていません
そこから示談と言われお金を要求され払ったら
追加で50万円支払わないと通報すると言われました
この場合どうしたらいいのでしょうか

自分で警察に自首した方がいいのでしょうか?

間違いなく詐欺ですので、支払わないことが肝心です。罪にはなりませんので、安心して下さい。「自首」しても、今後は気を付けて下さい、と言われて終わりでしょう。