A Scottish couple who lost their cat were left "shocked" when it turned up 300 miles away in Coventry.