Generally, with the apostrophe, although all of the following are fine.
our company's rules
the rules of our company
our company rules
"Rules" is fine but generally we would say "policies" or "regulations", but that is a different topic.
I hope that helps.