How can these trainers get away with this?
It is because they were program this way!
Today we have a video by BrocksCorner where they go over Pokemon NPCs that have illegal Pokemon. This goes beyond Lance and his three Dragonite that are under their evolution level. Some of these trainers are Gym Leaders and even trainers you see on normal routes.
Who are these trainers? Watch this video to find out!