Any way to get account billing information via script? For example, get number of Full Licensed Users.

Pretty sure the answer to this is no. The closest you'll ever get is to do a count of users with login access = T.

You will need to exclude inactive users, as well as any users that have login access to roles that don't count as full user (customer center, vendor center etc)