The newlywed has plead for her husband to return home as she is concerned about his health with police launching a search operation and asking the public for help