If you mean that your father recently got a job, you can say "My father started working" or "My father started to work".
If you say "My father starts work" it usually refers to starting at a specific time, such as "My father starts work at 9"
I hope this helps :)