Carrie Kemp, from Ballinluig, Scotland, caught a flight home from a holiday in Ibiza after hearing that her beloved German Shepherd Rayne had gone missing from her kennels and joined the search