You're not likely to see .30 holes very often beyond 500 yds with any scope. It's possible under some conditions. However, atmospheric turbulence usually limits the resolution in typical shooting range conditions. At sunrise and sunset the turbulence disappears for a short while, and it's briefly possible to see amazing detail at long range with a high quality scope.
When shooters do see bullet holes at these long distances, it's usually because the contrast is very high. For example, a black target with a light backstop behind it will create bullet holes with high contrast. Those bright spots will be visible at a long distance, just as stars against the night sky are visible at a long distance. However, two holes next to each other will appear as one brighter hole, not two separate holes. So, individual bullet holes are not really being "resolved" even though they can be "seen".
If you give us more details about your preferences, like weight, price range, etc., members can make better recommendations on specific models.