It depends on how the ticket is requested–if it is for specific address or for a larger project. If the project is for right-of-way on 12xx block of Main Street, it might not show up if he asks about 1234 Main Street. That said, if he called and asked about a project AT&T was doing they should have been able tell him about it.
Utility locating is coordinated by the Common Ground Alliance: https://commongroundalliance.com/
I’m not familiar with Georgia, but info can be found at State Resource & Information Map
Getting back to the OP, he references USIC, who is a contract locating company. Oftentimes utilities will hire USIC or companies like them to perform their locating. Some municipal utilities (sewer, water) locate their own facilities, as do some public utilities (gas, electric). Before starting a project, it’s common to send out mailers and hang door tags as a courtesy, but these are widely ignored.
Most utilities are in easements, which are often part of the right-of-way of a street, and as such belong to the city, county, township–whatever. Often time right-of-way for a street will be 66 feet, but only 30 or so is paved.
Utilities are expected to mark facilities in the project area, which may be in an easement or may be on private property. If you have utilities, you have to allow the companies reasonable access to their facilities for maintenance, safety checks, marking, meter reading, etc. So you could complain about trespassing, but if you have contracted for electric, gas, phone, etc, you have also given permission for reasonable access.