You're likely remembering The Rescuers Down Under (1990), the Disney sequel where Bernard and Bianca (mice) travel to Australia to rescue a boy named Cody. Early in the film, Cody is separated from his pet mouse (a small, non-anthropomorphic mouse) during a plane crash (not a shipwreck) in the Outback. The "lost mouse after a crash" scenario closely matches your description — just swap shipwreck for plane crash, and the mouse is a pet, not one of the Rescue Aid Society agents.
No other Disney mouse film features a shipwreck separation as a central plot point.