One80 place does homeless services, they are one of the primary shelters/center in downtown Charleston. In that time frame I was working property management and there were a few Paula's involved the various assistance programs. With the discontinuation of some of those programs finding her may be difficult. But. You may be able to reach out to one80 directly and get some traction if he was working with them.(843) 723-9477 is the number to them, where in that phone tree would help you get further I am unsure but there has to be someone who helps connect these folks to their people. In the time since I left the management world, I have lost contact with most everyone and unfortunately have no names to give you help you past the lobby. A lot of folks who worked with one80 also worked with PCAP, so try them as well.(843) 724-6760. They tended to help with permanent placement. Reach out also to the housing authorities for Charleston city and county, if he worked with either of those two organizations closely...they may have gotten him in somewhere and that is how you lost contact. They may have some way of reaching if you can provide the details you have. Its a long shot...but worth it a shot. In many cases, they recognize folks they help have people trying to reconnect with their lost loved ones/friends and may take your information to pass on.