How do I find out what company, battalion, and regiment my dad was in while he was a marine?

You can request his military records on his behalf. The local VA should also have his information. If not the VA then your county may have his records.