To catch the living fossil you must fish in the sea when its raining. You will know when its there because its the largest fish and is worth 15,000 bell to Tom Nook.