Tillsammans med en kompis reste Valia över 7 mil för att leta rätt på hunden, som Valia senare kom att kalla Billy.
Till en början var Billy väldigt rädd och skygg, men han gick snart med på att följa efter Valia.
Den natten tillbringade Valia och Billy hos en veterinär, i huvudstaden Aten.
Även om Valia sett bilder på Facebook var hon chockad över att se i vilket tillstånd Billy verkligen befann sig i. Hon var säker på att veterinären skulle säga att de inte fanns något att göra, att de skulle bli tvungna att avliva Billy.
Men till hennes förvåning förklarade veterinären att Billy ”bara” led av en mycket smittsam men behandlingsbar form av skabb.
Valia tog med sig Billy hem och satte honom i karantän i ett av hennes badrum.
Billy var fortfarande nervös och tillbakadragen, men till slut lade sig ner på en filt och åt lite av den mat som Valia gav för honom.
Sedan sov den utmattade hunden i flera timmar.
Under de närmaste veckorna läkte Billy långtsamt, både på in- och utsidan.
Han gick upp i vikt och blev mer och mer bekväm i Valia hus. Han brukade äta fyra gånger om dagen, och när han inte åt, låg han och sov.
Snart hade Billy lagt på sig så mycket vikt och läkt så pass bra mycket att han nästan var oigenkännlig.
Billy började också leka allt mer och fick även chansen att träffa andra hundar – hela tiden med svansen viftandes.
Titta bara på Billy nu, visst är det en otrolig förvandling?
Det är uppenbart att Valia och Billy formade ett urstarkt band genom hela den här perioden, samtidigt visste hon att det var dags att hitta ett permanent hem för Billy.
Som tur var skulle hon snart få kontakt med en person som ville adoptera Billy, och det visade sig vara den perfekta matchningen.
En grekisk kvinna vid namn Emma, som bodde i Schweiz, hade följt Billys resa på via Facebook och hörde av sig till Valia.
Efter att ha talat med henne, kände Valia direkt att hon skulle kunna ge Billy det underbara och kärleksfulla hem som han förtjänade.
Tårögd tog Billy till flygplatsen, där hon sade adjö till honom när han började sin resa till Schweiz.
Första natten i sitt nya hem pratade Valia med Emma och Billy via Skype.
Valia var överlycklig att se hur glad Billy verkade vara. Emma fortsatte att skicka foton och videoklipp från Billy.
De två kvinnorna har nu skickat över 2 300 meddelanden till varandra, enligt Valia.
En dag berättade Emma för Valia att hon tänkte besöka Grekland till julen.
Självklart tog hon med sig Billy och Valia var både glad och nervös över att sin älskade vän igen.
Men när återföreningen var ett faktum, var så underbart som Valia föreställt sig. Valia var också glad över att se hur mycket hunden hade vuxit och hur mycket han trivdes med sitt nya liv.
Titta gärna på Billys underbara resa, från järnvägspåren i Grekland till sitt nya hem i Schweiz, i videon nedan.
Du får också se när Valia återförenas med den där ”skeletthunden” som ingen vågade gå nära. Fina Billy!
Håll med om att det är en helt fantastiskt berättelse som förtjänar att spridas på Facebook, så att alla får läsa om detta?
Dela gärna vidare Billys otroliga resa om du också blev rörd över denna solskenshistoria!