It is not possible to edit level simultaneously using perforce. Some time ago I noticed the plugin: MultiEdit - Collaborative Level Editing Plugin whicho should enable this option. Unfortunately this plugin won’t be release until it will be finished.
So probably never…
Another aproach is to devide the level on smaller parts and use level machine to connect them. This way you can work on single but smaller part of level.