Forging stamps is up to 10 years in the UK, it's considered the same as counterfeiting money.

But I think it has to be proven that it was intentional, so if the sender was simply scammed by someone selling fake stamps that wouldn't be prosecutable.