That's right, his resume is getting tossed. He should have known this before he enrolled. Most software engineers are smart enough to research the quality of the software engineering programs before enrolling, but somehow he failed to do that. That alone is a strong indication that he is lacking in some seriously needed skills in research and practical observation. He's basically wasted his time, your time, and the government's money. But yes, you can and should have him leave that off his resume. Listing it will only hurt his chances to get a job.
What's really disappointing is that there are some very good online programs from public and private universities that are well respected, fully accredited, and cheaper than UoP. Such a waste. It's hard to account for why any good software engineer would pick UoP. Was it an impulsive choice out of frustration? Why didn't he research all of the options?
At this point, he can fix this problem in several ways. He can start over to get degrees from respected and ABET accredited programs. Unfortunately, there aren't many ABET accredited online software engineering bachelors degrees offered, partly because there's very few on-campus ABET software engineering degrees. Software engineering is usually taught only at the graduate level in masters programs, which assume that the student already has earned a B.Sc Computer Science degree. So it's as if he "skipped" a major step in his education, and employers will know it. His resume probably isn't even being seen by the hiring manager - it will probably be excluded by HR as not meeting the requirements of the position due to the UoP degree.
He can also use personal networking to find work instead of applying and sending resumes. This is an opportunity to bypass HR and get to talk to hiring managers directly. This can be done by canvassing all of the user groups that may be in your area for him to attend on subjects related to his skills (or skills that he wants to learn). He can volunteer in user groups to give presentations and to teach the group about related subjects that are interesting to the members. This is a chance to prove his technical competence and to improve his personal speaking skills. A lot of headhunters will attend user groups looking for speakers and respected members to fill positions they have. Other programmers, software engineers, and managers can be a great source of inside info about potential job openings before the jobs are advertised or posted publicly. Do not underestimate the value of this networking. I got almost all of my jobs and good headhunter contacts through networking, user group leadership and speaking, before I had earned my degrees. Just showing up to the meetings doesn't count. Active participation and talking to people is required, otherwise nobody will be able to observe his skills and knowledge, nor will he be able to find out if suitable jobs may be available.
He also should be building up a list of high quality personal references who are willing to share how great he is. Doing contract work is a way to build up a list of satisfied clients - but only if he's careful to do what's necessary to keep them happy with the work he does for them. Excellent references are like gold that has been stored up for use when seeking new work.
A lot of these options will depend on where you live. It can be hard to find work when you live in an area that has few jobs in software development. Moving might be required to go where the jobs are located. If you already live in a region with plenty of high technology employment, then you should be able to use these options I've given. An example of good online software engineering degrees are the masters program offered by Carnegie Mellon and CSU Fullerton. He probably should go to community college to prepare transfer to a public university with an ABET accredited CompSci program in your state, if he doesn't have a bachelors degree (besides the UoP). Figure on 5 years for the bachelors and 2 years for the masters degree. There are no good shortcuts. Sorry. He has to pay his dues like everyone else.