To sign a new player, you have to negotiate on 2 fronts: the player himself, and the club that he plays for.
The first step is to go to [Negotiations] to search for the type of player you need, then start negotiations over a potential deal.
Replies will come in once you forward the date.
Choose your targets wisely, as there are limits to the number of players you can talk to.