高いCPの強いポケモンをゲットするには
まずトレーナーレベルをあげなくてはいけません。
トレーナーレベルがレベル1とレベル17では
出てくる種類のポケモンが同じでもCPが10~600台と違いが出てきます。
CPが高いとその分ゲットするのが難しくなりますが
それはきのみやスーパーボール等、レベルアップしていくと手に入るアイテムで挑戦していきます。

レベル13でCP500台のポケモンが出てきた時は
ズリのみとスーパーボールでゲットできました。

他、ほしのすなとアメを使い強くして行く事も大切です。
進化前からCPの高いポケモンは進化をさせてから、ほしのすなとアメを使い強くすると効率よく強いポケモンにする事ができます。
尚、CPをあげ、強いポケモンにするためにもトレーナーレベルを上げる事が大切になります。
トレーナーレベルが低いとポケモンの強さもあげる事ができません。

例えば…
トレーナーレベル5   ポケモンCP300まで
トレーナーレベル10  ポケモンCP600まで
トレーナーレベル20  ポケモンCP1200まで

の様に上昇できるCPが決まっておりトレーナーレベルが低いうちは
いくらほしのすなとアメを使ってもそれ程強いポケモンになりません。

あくまで上記は例えの数字で、ポケモンの種類により異なるかもしれませんが
私はレベル10の時いくらほしのすなとアメを使ってもCP500程にしかならなかったポケモンがいました。
しかしトレーナーレベルが13になるとCP500以上のポケモンが野生で見られる様になり、簡単に育てたポケモンのCPを超えて行きます。
なので、トレーナーレベルをあげると強いポケモンをゲットでき、育てる事によってジムリーダーになれるくらいのポケモンにして行く事ができます。