That's just a simple way of those people using Action Replay. Or they're coming up with retarded ways to get legendaries from level 1. Simply ignore them and deposit a Pokémon in Deposit Pokémon then select the Pokémon you want. Its that simple but Negotiations can sometimes be a bit cruel and searching for one brings up weird results. Try Depositing and Searching then Waiting.