Da es mit den Graphics32 nicht so richtig funktioniert, habe ich nun mal
GraphicEx ausprobiert:
Damit funzt es einwandfrei und der Code ist auch viel einfacher:
Stretch(NewWidth, NewHeight, sfLanczos3, 0, BMP);
BMP ist ein normales TBitmap, es ist das Quellbitmap und auch das neue gestretchte Bitmap.
thx an TonyR für den Tipp!