I want to start doing speedruns for this game, but I noticed that my game, the main character is not called Tomba, but instead Tombi (as well as the cover for the game). The game is not different whatsoever, so my question is if I upload a run, will it get verified?

Yeah thats fine, Tombi 2 is just the PAL version of Tomba 2