Odors from pet, fire and smoke can be blocked permanently and completely with the right primer. It is ideal to remove the stained pieces, but as for the permeation, a good oil-base primer like KILZ® Original will work. If you want a substitute to an oil-base, you can use KILZ MAX™.