It would be easier to stick to services like running an airport (eg Mogadishu kept operating...), water, hospitals, power, etc. but another option would be to run "refugee/IDP centers" like the UN allegedly was doing in the Balkans (where they failed spectacularly). If people live inside a camp they are relatively easy to protect.
The point behind lethal force by a PMC is to have overwhelming force. Blackwater had an Air Force, and essentially could call in favors from the CIA and DOD as needed. Outside of the 2004 Fallujah incident, they never were in serious trouble, and after 2004, the USMC basically tore the city apart, largely over the bridge incident.
There would be no way to do this kind of thing without US support (tacit or otherwise) and at least non objection by regional powers, but if you stuck to "help IDPs and execute on international obligations" you would get UN, USAID, etc funding. The issue is that most people in NGOs tend to be bleeding hearts, and also humanities people vs infrastructure people, so thy don't have these capabilities in house; they have to contract them in. The exception are medical groups -- there are huge numbers of great medical facilities run by religious and other charities, and their neutrality is generally respected.
To actually be able to use a PMC for such situations, you'd need the kind of force that could win a fight/kidnapping situation by using non-lethal force against lethal force, because using lethal force will put you on one side or another and compromise everything. And to be able to reliably win a non-lethal vs. lethal force situation you'd basically need your PMC to be more advanced and well trained than the US military (!!), at least on the non-lethal weaponry and people manipulation parts... and at that point something like the US (or other "big guys" with interest in the region) would perceive you as a potential treat to them, despite your humanitarian mission, bringing up whole new levels of "fun" :)
Sorry for the pessimism, but these is why I don't like touching this kinds of problems, as I can only find an infinite amount of reasons of why things wouldn't work.