When a new System is going to be tested, what is the approach you take?

Suppose you work at a Company. 

And a new Client arrives, he needs the system he has, and he continues to build, to be tested. 

What is the approach you take, to find

-which tests to approach

-which tests to automate

-which tools to use

-how to build a solution for that client Testing and Automation testing needs?