var newBmp = new Bitmap(newWidth, newHeight);
using (Graphics g = Graphics.FromImage(newBmp)) {
g.SmoothingMode = SmoothingMode.HighQuality;
g.InterpolationMode = InterpolationMode.HighQualityBicubic; // или HighQualityBilinear
g.PixelOffsetMode = PixelOffsetMode.HighQuality;
g.DrawImage(oldBmp, new Rectangle(0, 0, newWidth, newHeight));
}