There is nothing else to show besides USCIS notice and EAD which you don't have atm. I too work for an American company and they didn't need much convinceing. Sorry dude seems like your HR folks are dense.