If a utility company has asked me for an easement on my property should they pay me for it?

Yes, they should because it is your properity