When you get to the parks, you'll need 17 mountain and 18 forest skill. First, go to Acacia, grab the proof right at the entrance, then go straight to the bottom-left until you can climb into a tree and get a key. Leave. If you have guards, they should be fine to defend you while you and yraen kill any ghosts.
Next, go to beryl, get the proof at the entrance, then, go down-right then down-left so you're near the bottom of the map. Use the first key to open the door, then talk to the dude there and get the proof. Move one square further down and get another proof. Leave beryl. There's a lot of nasty creatures in beryl, try to avoid fights with anything but rust eaters.
Now, go to wolvera, get the proof at the entrance, and follow the only path. Take a detour near the start to get a proof and a nice axe if you can, then continue along the path. At the end of the path, there should be an eagle and you can get the last proof you need. When fighting against wolves, have yraen defend you because he's the only thing that won't get murdered. Other than that wolvera fights are pretty easy.
There are a few other things you can do in landel islands, but that's enough to get you to unlock Lanfar. Oh, and if you see anything with blue stats, run for your life. Eliandel Eaters are very, very nasty things.