I purchased Encore Megs from HLJ not too long after it was released (2006/07?).

Was seized by customs and got a similar letter, although don't remember it being as dramatic as yours. More along the lines that if I wanted it I had to provide the appropriate paperwork from SAPOL.

Can't remember the exact procedure, but involved contacting the firearms branch and filling out a little paper work and writing a letter requesting permission to collect it.

Wasn't a problem but the person I picked up the release form from told me it would be better to contact them first next time and that the laws may change in the future, which I think they subsequently have in SA.

Then had to make a time with customs to go see them and have it released to me. Apart from a bit of running around it was all done pretty quickly and everyone I dealt with was really helpful.

I think the replica gun laws are tighter now and more in line with NSW/Vic.