An international hunt has been launched by the devoted parent to trace her four-year-old's favourite cuddly toy that may have ended up in Scotland.