AT&T Boxes in a Public Right Away

they are in a utility easement you would be responsible for any costs associated with relocating them which could run upwards of 20k

I understand there's an easement. However, from what I'm being told from the city it's as if they're located in the middle of the street. They can't block a public right away. 

Photos? The city or county governing authority are the ones who control the size and placement of easements, not AT&T

Is there a group within AT&T I could speak with on my options on getting this moved?

Your local government would be able to give you guidance since they are the ones that determine where Utility Easements can be and are located.

They keep telling me it’s AT&T I have to work with. I just need a contact number for AT&T department over this so I can discuss everything. 

Well, there is no such contact number. Dumb I know but everything for residential service goes through the main customer service number. Equally dumb is your local officials trying to put the burden on you to do what they control and have the contacts and forms to do what you're asking. You can try posting in the business forum which you have to re-register as it's a totally separate forum. Once there under "Business Apps and Solutions" you'll find "Construction and Engineering", don't know if they can help or not. If that doesn't work write the office of the president, address of corporate headquarters can be found online. 

So let's get this straight, your local government is making YOU responsible to move a utility that is on a PUBLIC right of way?

I think I'd be questioning the competency of those government employees.

My limited view point…

If the local government office(s) believe ATT should not be there, they would be contacting ATT.

As they are not, your option is to request the equipment to be relocated at YOUR expense.

This was not an issue till you decided to build a garage requiring alley access.

 Reconsider placement or be willing to pay.

Just my thoughts…