I'm not sure how you can use Advanced sensors to recloak. To cloak, you cannot already be cloaked, therefore it's not a valid action to choose at the time of also choosing to decloak.
They aren't done quite at the same time, though. They are both triggered at the same time, but the player can choose to resolve them in any order. If he chooses to decloak first, then when he goes to resolve Advanced Sensors the ship will be uncloaked and thus free to re-cloak.
Yes you do get to choose the order in which they are resolved. However the stipulation for Cloaking is that you don't have a cloak token. When you declare it alongside the decloak, it isn't legal at that point in time.