Is it possible to extrude steel?

Yes. They use glass powder as lubricant. The same techniques is used for titanium.

In a nut shell... yes, stainless steel can fabricated, including extruded, just like mild steel EXCEPT you need beefier equipment, better tooling, slower speeds & feeds and lubricants able to withstand higher pressures.