QIf I can't select an enemy follower on the field, does this follower's UB ability still count as executed?

ANo. The ability wasn't successfully played, so it doesn't count as executed.

QCan a follower have negative attack?

AYes. A follower's attack can be reduced to a negative number by effects. A follower with negative attack doesn't deal attack or combat damage.