办驾照部门的有些是很吊. 我也遭遇过. 我的情况是:

我绿卡到期, 新绿卡在等待中,移民局给我一张延期一年的表. 我拿这表, 还有其它证件到那个部门办驾驶学员证, 那个办事的官员还是个主管, 口里还边嚼口香塘,边问话, 眼神很蔑视.(我老公是美国北方人, 住的这里是南方人, 这里的人比较排外.我老公换驾证时,他们对他的态度也不好.)说我的没有美国合法的居留证, 我说移民局给我的延期表,就表明了我可以合法在美国居留,旅游等. 他又说, 那表格没有说可以依照此表办驾驶学员证, 反正他总有理. 我回家, 没有和他争论. 后来, 我老公, 写信给我们这个州的州长写信说了这情况, 州长办公室的人很快就打电话给我,说依据那表格, 我有权去办驾驶证, 如果有需要, 把表格传真给州长办公室, 他们确认我表格后, 会跟办驾驶办公室的人联系, 让我去办理学员证.

你可以骂他们"you suck." 不能把american都骂进去, 他们会以你的这句话反告你种族歧视.
请律师费钱又费时间,能不能赢还是一回事.我老公说这部门的人是"官不大,但架子大." 因为以后换驾证都要去那里. 和他们硬来,自己吃亏. 建议你跟我一样,写信给州长或议员, 如果手续全齐了, 他们会给你撑腰的.