Streptavidin and avidin are both VERY hardy proteins.
A little boiling won't hurt them and the biotin will stay.
The avidin-biotin complex will withstand 3 M guanidine.
Streptavidin will "live through" regular PCR protocols
which usually are a minute at 94°C followed by lower
but still high temps. A regular PCR protocol is up to
40 cycles!!
Hope this clarifies.
Keld.