I was searching around a bit yesterday and found that there was a bill introduced this past January that addresses the application procedures for an Alien Firearm License.
Info can be found here:
http://www.washingtonvotes.org/2007-HB-1011
Seeing that there are a few other WA state greecard holders in this forum, I thought you might be interested.