Two points:
1) During the interview, if at any time the applicant feels the interviewer is exceeding his authority in any way, he, the applicant, may insist on having a colleague thenimmigration officer, of equal or higher rank, sit in on the interview. Not sure how this would help ultimately.
2) Write a leter to the field district director after the fact. All agents are required at the interview to provide their first initial, surname and officer number. Not sure how far this would go.
Ultimately, the point behind making complaints in these official matters against government agents is not to secure punitive measures for the agent in question, but to document the facts on the record so that, if a trend of truly concerning behaviour is detected, it can be addressed comprehensively.
This is just my personal opinion - I'm saying that because a lot of people are very touchy when it comes to this topic. I'm not advising anyone to do anything, but since this is a general discussion, I'm going to share my view.
An interviewer can roll his eyes at me all he wants as long as he approves my application. He can be rude and unpleasant as long as he is informed. Based on some of what I've read here on VJ, the worst interviews are not those where the IO is rude, but where he is uninformed and unwilling to listen to explanations. Sometimes, IOs are shockingly unaware of the law and of USCIS regulations. Those are the cases where a complaint to a supervisor is deemed necessary.
There was a case where an applicant filed everything correctly and was denied because USCIS scheduled his interview two days before his fifth green card anniversary. It was completely ridiculous! There is no such regulation. The applicant asked to have the decision delayed, or have his oath a few days later, or come in for a second interview, but the IO insisted that the law said that he had to be denied. The applicant complained and the decision was reversed within a couple of weeks.
I think those are the cases where a complaint is necessary. I also think a complaint is warranted if the applicant genuinely feels they are being discriminated against.
An interviewer asking questions in a curt fashion or rolling his eyes at me has no effect on my eligibility, so I don't really care. If I were going to a nice restaurant, I'd expect polite service, but at McDonald's, I just hope they get my order right. I think of USCIS more like McDonald's.
Of course I think everyone has the right to be treated well and that IOs should be expected to be respectful. It's not that I don't think I have the right to complain, it's just that if my case is not affected, it's not worth my time to complain. It's true that someone else will end up having to deal with the same rude IO if I don't complain, but I'd rather they deal with him than with someone else who doesn't know what he's doing.
Personal opinion aside, as Darth mentioned above, there are avenues through which you can complain and ask for review.