Stamps are only saved to your computer, inside the stamps/ folder. If you didn't back that folder up onto the new computer, then you can't get them back ):
Do you still have the old computer though? You can just copy over the stamps/ folder (and probably also Saves/ if you use local saves)