Fortune scraps come from opening kite fortunes. These can be purchased or received as gifts from the Black Lion Trading Company.