Business licenses in Federal Way: August 2010 September 10, 2010 6:56 pm According to Federal Way records, 27 businesses applied to receive a new or renewed business license in the month of August. The businesses include a counseling service, retailers, hair salons, house cleaning services and more.