I can try to help.

The premise is that God made that world even though it isn't the same as ours--He makes things for His own glory, and when he made sentient beings in our case, the purpose was to make beings that would glorify Him, carry His image, etc. And so he reached out to us--Adam knew God from the moment he was created. Your world should have its own creation story (doesn't have to have a detailed one or anything), in which God has made Himself known to your world. Your world will have its own relationship with God depending on what kind of things happen in it--will the fall take place early on, or a few generations down, so that not everyone is (immediately and fully) affected by it? Stuff like that.
I hope that helps some...