I think most red tapes and bureaucracies have loop holes. For example, a different, simpler type of business type, then conversion to the actual desired type. At least, this has been my experience in a few countries I worked in.
Sometimes it will cost more up front, but if the end result is significantly faster, maybe it is worth it.
I am sorry he has to go through this just to start a business.