Чтобы получить (первый) объект таблицы стилей, используйте
document.styleSheets[0]
Для доступа к (первому) правилу в таблице стилей используйте on:
document.styleSheets[0].cssRules[0] // firefox
document.styleSheets[0].rules[0] // IE
Вы можете добавить правила с помощью
insertRule(rule, index) // firefox
addRule(selector, declaration, [index]) // IE
Таким образом, чтобы сделать то, что вы описываете в Firefox:
document.styleSheets[0].insertRule("*{margin:0; padding:0;}", 0)
И сделать это в IE:
document.styleSheets[0].addRule("*", "margin:0; padding:0;", 0)
См. Также: Объект Dom StyleSheet .