The phrase "complains regarding" is correct and usable in written English.
You could use it when discussing someone's dissatisfaction with a particular subject. For example, "My colleague complains regarding the new office policies every day."
If your landlord is unresponsive, when you complain regarding your housing issues, call me at (510) 206-4492.
I can't speak for AT&T folks (although there is plenty of complaining regarding service in the Bay Area), but personally, I've had very few issues with Sprint in and around San Francisco.
In the process, she has spawned a virtual industry of Web sites devoted to mocking, reviling or simply haranguing her -- often with the same blunt mean-spiritedness they complain of regarding the good doctor.
One of the rules the Republicans are complaining about, regarding mercury, arsenic and other toxic chemicals released by power plants, has been in the works for over 20 years.
But they had little to complain about regarding the end result.
There isn't much to complain about regarding Amazon's latest tablet except for the fact that it is an Amazon-only product.
It was at that moment I realized that everything teachers and principals had been complaining about regarding high stakes tests, that the tests were not the paragon of objectivity they had been touted as, was true.
Only Gibson knows the precise nature of that personal need, and he declined numerous requests for an interview, limiting his public comments to a January appearance on the Fox news program "The O'Reilly Factor," in which he complained about inquiries regarding his faith and suggested that any reporter asking such questions might be part of a plot to undermine his message of salvation.
Many United Nations officials have complained, with regard to the coming meeting, that they were deliberately kept at a distance during the planning stage and are now being asked to validate a process from which they were excluded.
This all sounds like I'm going to complain about Regard, but I'm not because the book blithely manages to go its own way and the reader ultimately goes along with it, if not always eagerly.
