1. Does this sentence sound natural?
2. Is it okay to replace "has" with "employs"?
The original sentence is fine. If you replace 'has' with 'employs', it doesn't sound right; "The company employs about 300 employees". If they are employees of the company, the company obviously employs them. You could say; "The company employs about 300 people".