When submitting a record, can I submit a recording of my 3DS with my phone or webcam?

Typically - yes this is allowed. I suggest joining the PSR Discord to get questions answered quicker and gain access to more resources: https://www.speedrun.com/pkmnredblue/forums/se2sp