Valencia have agreed to sign former Newcastle striker Patrick Kluivert in a bid to return to the top of Spanish football.