i submitted a run with a time of 8:19, but i beat this time today. So i'm wondering if i could submit the new run before the 8:19 one gets verified

Yes, thats perfectly fine. Both will just be dealt with at the same time.

well, thanks for answering. besides the run was already verified now, i know what to do if this happens again now.