En helt vanlig fisketur ble plutselig til en redningsaksjon for en hund som har vært på rømmen i over to måneder.