Bryan Cave Leighton Paisner sued Miss America Competitions and a related entity over nearly $1 million in unpaid legal fees last Thursday, court records show.