Is it possible to get a pulmonary embolism while on warfarin if you've already had one emboli before?

Less likely... It is much less likely to get a recurrent pe, as long as the warfarin is maintained at the proper level. It is less likely but not impossible so see your doctor if you have recurrent symptoms.
Yes, but. It is rare, and usually only associated with a cancer like leukemia.