Yes, Absolutely. I am working for State Government myself with an H1B. It's recommended though that you hire a lawyer to prepare the H1B petition and ask your supervisor to sign all the forms. It's simple. Don't panic.