You can only do Bates (Pierce County) if you have full coverage insurance. They also do a like 9-5 schedule Monday-Friday. Makes having a full time job extremely difficult.
Pierce College (Pierce County) has a really good Associates Degree Program, gets you a ton of IFSAC certs. Plus it's all online (minus certain events obviously), I do believe you have to have a background in fire though, and volunteering might suffice.
South Puget Sound Community College (Thurston County) has one as well, I think you don't have to have any experience and you do this sort of internship at McLane-Black Lake Fire Department. I went to the same volunteer fire academy as a few of these guys. I wasn't overly impressed with the program based on their feedback about it.
Everett Community College (Snohomish County), don't know anything about it, other than it exists.
These are the only programs in the Metropolitan area/Western Washington that I can think of. Clover Park doesn't have one that I'm aware.
Honestly, you might be better off volunteering and then getting into paramedic school when you get the chance, if you're trying to get hired. Obviously up to you.