@Jasper10,
Why is the creation itself not definitive proof?
Suppose I were a canoe maker, and made boats by hand. The entire town sold them. Now suppose my wife killed me, and ran off with some other woman. Now suppose for a second, my bitch of a wife was well loved by my leftist Wasington state (the only place I know of besides Jersey that is very rural in places yet still very "out there") logging town, and the entire town conspires to hide my existence, burning any and all records with my name on it.
Now let us suppose for a second that rebirth is real, but the reborn do not have real memories such as vague instincts. And mine is to avenge my murder, but my current mortal body, a young lesbian woman who is private detective, does not even know it happened. (Alternatively, we can dismiss the rebirth part, and just have stranger by that description wander in). How will this young woman correctly deduce a murder.
Well, it turns out there are three proofs.
1. Love.
I will of course be drawn to my old flame, and have a series of passionate sexual encounters, taking her away from her current girl. Doing so will reveal that while a sizable number of people in town are acting suspicious (it is after all, a town with a secret), this girl while being irresistible to my current form will nonetheless strike me as most suspicious of all. Because I love her, naturally I will want to get to know her more than other people, so I will investigate her. I will not find out any death records, but...
2. The absence of evidence, or is it the evidence of absence?
You see, not having evidence does not ever proof that something didn't exist. In fact, sometimes it leaves person-sized holes. I will notice for example that her ring finger has a tan line, and slight impression where it used to be. Likewise, there might be certain restaurants where this other me shopped that have a different feel to them than the places who weren't even aware the man existed. At city hall, only the officials that expunged his records wouldhave any connection, but at his favorite shops and restaurants certain people would be very nervous. There might even be one chair removed from a certain table in a restaurant to prevent people sitting there. At his old schools, they might even wipe out his student ID but there might still be contributions to this alma mater, which make this school slightly richer than can be accounted for. Supposing an accountant lives outside town, they also investigate these discrepancies.
3. Creation.
Wherever I go in this town, I will see canoes sold. Yet there will be something off when I ask people about them. They will dodge the question. In fact, everyone will, short of young children. It's been five months, so I might be able get a young child to blab with a bribe, but let's say all of them have been well-spoiled. Using the canoe, I will be able to find an abandoned canoe shop. It will likely be in disrepair, but that I will be able to determine that this was the person who made the canoes. I will become curious and launch a full investigation, starting with my women, who I will make mad mad love to in order to interrogate, and after thw body is eventually found, continue to make visits regularly in prison. In other words, even lacking birth records, school records, work records, and even dental records, the mere fact that something has been created but nobody in town will admit by whom will be enough to prove there was a canoe maker.
So also it is with a world where nobody admits there is clear proof of God. There are nonetheless people who can see the created world as proof positive for God, if not the "body" of God. If God is dead, then we have found his body (creation), but if the Lord lives, we recognize him as a missing persons (Jesus). Either way, yes there is proof enough for God.