Where can I find the red ruby?

you mean the ruby penguins.just keep doing missions until Hugo tells you to find his dogs toy at the park.He will teach your dog a mastered search command in other words a hunt and dig command added to your pets command.You cant find it scattered anywhere but can only find it through hunt and dig.The same thing for the blue truffle.