The highest IVs a Pokemon can possibly have are 31 IVs in every stat, since they only can go up to 31. It is possible to get this without using some sort of cheat device like Action Replay, you can do this through breeding.
Source: Experience
