¿Puedo hacer prácticas profesionales en dependencias del gobierno?

Sí se puede. Siempre y cuando la dependencia tenga registro en el padrón de empresas y haga el procedimiento como cualquier otra.