Well you get out of victory road, by just swimming down the waterfall or flying to another city, I would go to mossdeep city (like I suggested in the last post) and then follow what I said before, you should be alright then.
to trade between sapphire/ruby and firered/leafgreen you need to have finished the firered/leafgreen up to where you have fixed Celio's machine, with the Ruby and Sapphire's he asks you to collect. There may also be something in Ruby/Sapphire you have to finish, but i dont think so. The internal battery is what keeps track of the time etc. but it shouldn't effect trading.