‘I was pretty sure he was dead and we weren’t going to find him,’ said the baby’s mother, Sandy Moore